文章插图
【平衡二叉树的作用】平衡二叉树能提升平均查找效率 。因为平衡二叉树是特殊的二叉排序树，他的结点元素间存在着偏序关系 。相对于一般的二叉排序树，平衡二叉树的左右子树的深度差也有不超过1层的约束 。这样使得平衡树是同种元素序列情况下的深度最小的二叉排序树 。这可以减少二叉树元素查找的深度，从而提升平均查找效率 。
- 耳机平衡线是什么意思
- 关于植树节的名言警句
- 核桃树芽能吃吗
- 紫荆树是什么时候开放
- 纳什均衡通俗解释
- 小米双轮平衡车开不了机怎么回事
- 柳树下的蘑菇能吃吗
- 几处早莺争暖树全诗
- 树有哪些种类
- 香樟树叶子发黄怎么治