摘要： 二叉树是一种特殊的树，每次分支不超过两部分。对于二叉树的存储，可以分为两种情况讨论。 1.对于完美二叉树而言，即除了最后一层以外每个节点都有两个叶子节点的二叉树，适合使用数组存储，因为我们容易发现若从上到下，从左到右从1开始为每个节点分配编号，对于每个叶子节点i，其左儿子编号为2*i，右儿子编号为2 阅读全文

摘要： 并查集是一种用来管理元素分组情况的数据结构，可以高效地进行如下操作。 1.合并元素a和元素b所在的组。 2.查询元素a和元素b是否属于同一组。 并查集是使用树形结构实现的，不过不是二叉树。并查集通过根节点（族长）进行操作。 合并：从一个组的根向另一个组的根连边，这样两棵树就变成了一棵树，也就是把两个 阅读全文