摘要：
目的：解决等价问题。 表示方法：森林，底层实现用数组 主要操作：find()、union() 优化手段： ①find()时路径压缩 ②union()时按规模合并、按树高合并（依据情况而定） Java实现： 解决问题：迷宫生成问题、树节点的最近祖先、连通回路等 阅读全文
摘要：
完全二叉树（堆）和满二叉树的结构： 完全二叉树的判断： 二叉树的层次遍历（BFS） 堆的存储使用数组存储，i结点的父结点下标就为(i–1)/2。它的左右子结点下标分别为2*i+1和2*i+2 堆的初始化： 直接使用数组存储，然后堆化数组即可： 从下至上，从右到左，逐步堆化。 堆的增删改查： 增：插入 阅读全文