平衡二叉树的作用

关于《平衡二叉树的作用》，现在小知识百科站小编给您分享一下，希望您阅读完本篇内容后能有所收获。如果对您有所帮助别忘了关注本站哦。

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

以上就是关于“平衡二叉树的作用”的所有内容，希望分享的内容对您有帮助！更多的相关知识内容，请继续关注《小知识百科站》网站：http://www.370300.com/！。