2018年8月24日
集合的查、并运算，即简化版运算方法，按秩归并，压缩路径
摘要： 集合的表示：1.集合运算：交、并、补、差，判定里两个元素是否属于某一个集合2.并查集：集合并、查某元素属于什么集合3.并查集可以用树结构表示，树的每个结点表示一个集合元素双亲表示法：（孩子指向双亲）这个树结构采用数组存储形式：数组每个元素的类型描述为： 集合运算（下面的完整代码中用简化版的查，并运算 阅读全文
posted @ 2018-08-24 18:26 Lucky小黄人^_^ 阅读(517) 评论(0) 推荐(0)
层序遍历、遍历二叉树的应用
摘要： 二叉树遍历的本质是怎么样把一个二维结构变成一个一维的线性序列的过程核心问题：二维结构的线性化从结点访问其左右儿子结点访问左儿子后，右儿子结点怎么办？需要一个寻出结构保存咱叔不访问的结点存储结构：堆栈、队列 队列实现：遍历从根节点开始，首先将根节点入队，然后开始执行循环：结点出队、访问该结点、其左右儿 阅读全文
posted @ 2018-08-24 09:48 Lucky小黄人^_^ 阅读(199) 评论(0) 推荐(0)