查找算法:平衡二叉树

对于二叉排序树,树的高度越小,查找速度越快,因此,希望二叉树的高度尽可能小。

平衡二叉树是一种特殊类型的二叉排序树。

平衡二叉树或者是空树,或者是具有如下特征的二叉排序树:
1)左子树和右子树的深度之差的绝对值不超过1;
2)左子树和右子树也是平衡二叉树。

待补充......

步履不停
原文地址:https://www.cnblogs.com/yuanyunjing/p/14918882.html