摘要：
并查集，实现将本来不相交的集合合并，并进行查找。并查集归根结底还是树，实际上就是将森林合并成树的过程，通过合并的时候，各个节点能最终找到相同的祖宗，那么判断是否在一个集合中时，只需要比较是否是一个祖宗就好了。 1 #include 2 int father[100]; 3 void init... 阅读全文
摘要：
每个节点最多有两个子节点的树构成二叉树。 （1）满二叉树 除了叶节点以外，其余每个节点都有两个子节点。 （2）完全二叉树 如果将二叉树从上到下，从左到右依次编号的话，一棵树各个节点的编号和满二叉树上的编号对应一致，则称这棵树为完全二叉树，也就是说，完全二叉树是满二叉树从右向左，从下到上... 阅读全文