查找算法:平衡二叉树

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

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

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

待补充......

posted @ 2021-06-22 15:49  aguo718  阅读(108)  评论(0编辑  收藏  举报