摘要：
二叉排序树可能出现的问题：左子树过高或右子树过高，为了解决这种情况采用二叉平衡树树 二叉平衡树：可以看成将二叉排序树高的一边子树“往上提了一下”，即将该边子树的第一个从上至下的第一个结点作为新的根节点 原来的根节点放到另一边补充矮的子树的高度了。 当然还有特殊情况： 如果当前结点的右子树的左子树的高 阅读全文
摘要：
二叉排序树定义： 1. 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 2. 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 3. 它的左、右子树也分别为二叉排序树。 二叉排序树的常用方法： 添加结点：类似二叉树 遍历：所有遍历和普通二叉树一样 删除结点：重点！！！！ 阅读全文