平衡二叉树的作用
【平衡二叉树的作用】平衡二叉树能提升平均查找效率 。因为平衡二叉树是特殊的二叉排序树 ， 他的结点元素间存在着偏序关系 。相对于一般的二叉排序树，平衡二叉树的左右子树的深度差也有不超过1层的约束 。这样使得平衡树是同种元素序列情况下的深度最小的二叉排序树 。这可以减少二叉树元素查找的深度，从而提升平均查找效率 。
推荐阅读
- 中国十大平衡车品牌排行榜：傲风上榜，乐行天下第二
- 木丛是什么字啊
- 富贵树叶子为什么会有油
- 各种绿植的养护方法 发财树养护要注意什么
- 苦芽菜是什么树上的 苦芽菜的介绍
- 蚂蚁森林几点刷新树苗
- 家里种无花果树好不好
- 精油树脂基本加工方法的注意事项是什么
- 校园节水节电的建议或点子
- 树脂有什么用途