【平衡二叉树的作用】平衡二叉树能提升平均查找效率 。因为平衡二叉树是特殊的二叉排序树，他的结点元素间存在着偏序关系 。相对于一般的二叉排序树，平衡二叉树的左右子树的深度差也有不超过1层的约束 。这样使得平衡树是同种元素序列情况下的深度最小的二叉排序树 。这可以减少二叉树元素查找的深度，从而提升平均查找效率 。
推荐阅读
- 平衡进口车是什么意思
- 平安树怎么育苗
- 驼山村于树城是哪个电视剧
- 平衡膳食的概念是什么
- 平衡鸟的原理是什么
- 逐级配重和平衡配重区别
- 平安树下部叶子变黄怎么办
- 平安树能用啤酒浇吗
- 店里的发财树不要了怎么处理
- 平安竹叶子发黄怎么办