摘要：
树结构 1. 常用的树结构 公司组织架构 文件系统路径查找 家族系谱图 2. 树结构, 数组, 链表, 哈希表的比较 1. 数组 优点: 数组的主要优点是根据下标访问数据效率很高 缺点: 数组进行插入,删除操作时,需要大量元素的移位,效率低 2. 链表 优点: 链表在进行插入和删除操作时,效率很高 阅读全文
摘要：
二叉树: 如果书中的每个节点最多只有两个子节点,这样的树就叫做二叉树 1. 二叉树的重要特性 二叉树第 i 层的最大节点数为: 2^(i-1), i >= 1 深度为 k 的二叉树最大节点总数为: 2^k - 1 对于任何一个非空二叉树T, 若n0表示叶节点的个数,n2为度为2的非空叶节点个数, 那 阅读全文