什么是完全二叉树,平衡二叉树,二叉排序树
答案:2 悬赏:70
解决时间 2021-01-03 19:25
- 提问者网友:雨之落き
- 2021-01-03 14:50
什么是完全二叉树,平衡二叉树,二叉排序树
最佳答案
- 二级知识专家网友:一起来看看吧
- 2021-01-03 16:05
首先平衡二叉树是特殊的二叉排序树,他的结点元素间存在着偏序关系。
其次相对于一般的二叉排序树,平衡二叉树的左右子树的深度差也有不超过1层的约束。
这样使得平衡树是同种元素序列情况下的深度最小的二叉排序树。这可以减少二叉树元素查找的深度,从而提升平均查找效率。
其次相对于一般的二叉排序树,平衡二叉树的左右子树的深度差也有不超过1层的约束。
这样使得平衡树是同种元素序列情况下的深度最小的二叉排序树。这可以减少二叉树元素查找的深度,从而提升平均查找效率。
全部回答
- 1楼网友:你把微笑给了谁
- 2021-01-03 17:24
不是
o
/ \
o o
/ \
o o
这也是平衡二叉树,但不是二叉排序树
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯