摘要：
对于二叉排序树，树的高度越小，查找速度越快，因此，希望二叉树的高度尽可能小。 平衡二叉树是一种特殊类型的二叉排序树。 平衡二叉树或者是空树，或者是具有如下特征的二叉排序树： 1）左子树和右子树的深度之差的绝对值不超过1； 2）左子树和右子树也是平衡二叉树。 待补充...... 阅读全文
摘要：
二叉排序树，又称二叉查找树，是一种对排序和查找都很有用的特殊二叉树 定义 二叉排序树或者是一棵空树，或者具有以下定义： 1）若左子树不为空，左子树上所有结点值均小于根结点值； 2）若右子树不为空，右子树上所有结点值均大于根结点值； 3）左右子树也分别为二叉排序树。 递归定义。有定义可得性质：中序遍历 阅读全文