对于二叉排序树,树的高度越小,查找速度越快,因此,希望二叉树的高度尽可能小。
平衡二叉树是一种特殊类型的二叉排序树。
平衡二叉树或者是空树,或者是具有如下特征的二叉排序树:
1)左子树和右子树的深度之差的绝对值不超过1;
2)左子树和右子树也是平衡二叉树。
待补充......
对于二叉排序树,树的高度越小,查找速度越快,因此,希望二叉树的高度尽可能小。
平衡二叉树是一种特殊类型的二叉排序树。
平衡二叉树或者是空树,或者是具有如下特征的二叉排序树:
1)左子树和右子树的深度之差的绝对值不超过1;
2)左子树和右子树也是平衡二叉树。
待补充......