摘要：
** 树的应用** 【树的并查集】 并查集是一种树型的数据结构，用于处理一些不相交集合（disjoint sets）的合并及查询问题。常常在使用中以森林来表示。 合并：合并两个集合 查找：判断两个元素是否在一个集合 A E H 为根结点的三棵树： root(F) == E root(D) == A, 阅读全文
摘要：
【普通树 森林 二叉树】 树的存储结点的结构体： * 树的存储结构：双亲表示法、孩子表示法、孩子兄弟表示法{左孩子右兄弟表示法}。 *双亲表示法： 优点：寻找双亲效率高 缺点：寻找孩子效率低 * 孩子表示法 优点：寻找孩子结点效率高 缺点： 寻找双亲结点，效率低 * 孩子兄弟表示法{左孩子右兄弟表示 阅读全文
摘要：
{ 特殊二叉树} [满二叉树] 除最后一层无任何子节点外，每一层上的所有结点都有两个子结点的二叉树。 高度为h的满二叉树，结点总数 n = 2h -1 / (2 - 1) = 2h - 1 满二叉树可以以线性表的形式存储： 索引为 i 的结点，左孩子结点索引为 2i+1 ，右孩子结点的索引为 2i 阅读全文
摘要：
【二叉树】 二叉树 = 度为2的有序树，空树也是一种二叉树/ 一个结点（根结点）也是一种二叉树。 性质： 1. 叶子结点的树 = 度为2 的结点 + 1， 即 N(Leaf) = N(node2) + 1 推导过程： N(all) =N(node2)+ N(node1) + N(Leaf) N(al 阅读全文