平衡二叉树的作用
更新时间：
平衡二叉树能提升平均查找效率。因为平衡二叉树是特殊的二叉排序树，他的结点元素间存在着偏序关系。相对于一般的二叉排序树，平衡二叉树的左右子树的深度差也有不超过1层的约束。这样使得平衡树是同种元素序列情况下的深度最小的二叉排序树。这可以减少二叉树元素查找的深度，从而提升平均查找效率。
与 平衡二叉树的作用 相关文章
上一篇：
集五福的是什么软件
下一篇：
醉酒驾驶肇事逃逸致人死亡赔偿吗