平衡二叉树的作用

　　平衡二叉树能提升平均查找效率。因为平衡二叉树是特殊的二叉排序树，他的结点元素间存在着偏序关系。相对于一般的二叉排序树，平衡二叉树的左右子树的深度差也有不超过1层的约束。这样使得平衡树是同种元素序列情况下的深度最小的二叉排序树。这可以减少二叉树元素查找的深度，从而提升平均查找效率。

平衡二叉树的作用相关文章：

★ C语言数据结构二叉树的遍历

★ 叶轮上开平衡孔的作用是什么

★ 平衡二叉树的判定

★ 什么叫二叉平衡树

★ 实现二叉树的各种遍历方法

★ 二叉树什么场景下会使用

★ 招财树的风水作用和摆放方法

★ 赤霉素九二零的作用和使用方法

★ 二叉树的深度和高度有什么区别

★ 檄树的功效与作用