二叉排序树的查找效率跟什么有关
题目
二叉排序树的查找效率跟什么有关
那个是主要的？查找长度等于O(log2(n+1))跟节点没有关系吗？公式上是这么写的。再一个跟树的深度以及树的形状有关系，那个是最重要的？
答案
跟节点没什么关系吧.跟树的深度关系最密切,之后树的形状也会影响查找效率.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 54.9×0.38＝ 4.05+37.85＝ 1.25×0.7×0.8＝ 9.8×25＝ 2.96
- 大江保卫战教学设计哪里有洪水,哪里就有军旗飘扬;哪里有危险,哪里就有军徽闪烁这
- 英语翻译
- 3x的m+5的次方y的平方与x的三次方y的n次方的和是单项式,则n的m次方=?
- I like the actor Paul Jackson best
- 小明在计算两个数相加时，把一个加数个位上的6错写成2，把另一个加数十位上的5错写成3，所得的和是374．原来两个数相加的正确结果是多少？
- 物体运动的速度、路程、时间、的关系是什么?我指的是成正比还是成反比的关系、
- 生物高手请进）动物细胞的有丝分裂区别于植物细胞的有丝分裂的特点是?植物细胞中既有DNA又有双层膜结...
- 冬至时,上海（121.5°E、31.5°N）一天的太阳起落方向和太阳高度变化是：从_____ 方日出,太阳高度逐渐升高,大约到_________（北京时间）时到达上中天,之后太阳高度逐渐降低,在___
- 经典英文文章,关于爱情和友情的,忧伤一点的.
热门考点