当前位置:天气预报 > 其他 > 平衡二叉树的作用

天气资讯

平衡二叉树的作用

更新时间: 2020-09-24 00:00:00

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

标签:平衡作用
相关资讯阅读

热门天气资讯

天气资讯

旅游天气预报

气象常识

天气资讯

旅游天气预报

热门城市天气预报