平衡二叉树的作用
更新时间：2020-09-24 00:00:00
平衡二叉树能提升平均查找效率。因为平衡二叉树是特殊的二叉排序树，他的结点元素间存在着偏序关系。相对于一般的二叉排序树，平衡二叉树的左右子树的深度差也有不超过1层的约束。这样使得平衡树是同种元素序列情况下的深度最小的二叉排序树。这可以减少二叉树元素查找的深度，从而提升平均查找效率。
云一题专稿内容，转载请注明出处
不够精彩？
上一篇 : 乐视手机自动重复开关机怎么办
下一篇 : 电热锅怎么煮八宝粥需要多久时间
热门经验推荐
联系方式：