摘要：
一、什么是二叉排序树？ 对于 普通的顺序存储 来说， 插入、删除操作很简便，效率高 ；而这样的表由于 无序 造成 查找的效率很低 。 对于 有序线性表 来说（顺序存储的）， 查找 可用折半、插值、斐波那契等查找算法实现， 效率高 ；而因为要 保持有序 ，在 插入和删除时不得不耗费大量的时间 。 那么 阅读全文
摘要：
一、什么是二叉树？ 1.1 定义 二叉树 ，是度为二的树，二叉树的每一个节点最多只有二个子节点，且两个子节点有序。 1.2 二叉树的重要特性 （1）二叉树的第 i 层上节点数最多为 2n 1； （2）高度为 k 的二叉树中，最多有 2k 1个节点； （3）在任意一棵二叉树中，如果终端节点的度为 n， 阅读全文