平衡二叉树能提升平均查找效率。因为平衡二叉树是特殊的二叉排序树,他的结点元素间存在着偏序关系。相对于一般的二叉排序树,平衡二叉树的左右子树的深度差也有不超过1层的约束。这样使得平衡树是同种元素序列情况下的深度最小的二叉排序树。这可以减少二叉树元素查找的深度,从而提升平均查找效率。
平衡二叉树的作用
百科艺
人气:1.3W
热门推荐
全站热门
- 1平衡霜的作用是什么
- 2液压平衡阀的作用
- 3摩托车平衡杆的作用
- 4二叉树的遍历顺序
- 5平衡杆球头的作用
- 6白平衡调整的作用
- 7除氧器汽平衡门的作用
- 8平衡板的作用 你了解过吗
- 9二叉树深度的定义
- 10发动机平衡杆的作用
- 11轮胎动平衡的作用
- 12平衡乳的作用是什么
- 13作用力与反作用力和平衡力的区别
- 14车轮平衡块的作用
- 15二叉排序树的定义
猜你喜欢