摘要：
定义 一棵 2-3 树是一棵查找树，该查找树要么为空要么满足以下性质（令 left、middle、right 为 2-3 树结点的孩子指针；dl, dr为 2-3 树结点元素）： 每个内部结点或者是一个2结点，或者是一个3结点。一个2结点存放一个元素，而一个3结点存放两个元素。 每个结点的 dl 值 阅读全文
摘要：
定义 一棵二叉树时高度平衡的。如果 T 是一棵非空二叉树，TL 和 TR 分别是 T 的左子树和右子树，HL 和 HR 是 TL 和 TR 的高度。那么当T是高度平衡的当且仅当: TL和 TR 是高度平衡的。 Abs(HL - HR) <= 1 高度平衡的二叉树的定义要求其所有子树也是高度平衡的。由 阅读全文