早教吧作业答案频道 -->数学-->
给一个输入序列（44、77、55、88、99、33、22）,构造二叉排序树,并求在等概率下查找成功的平均查找长度.
题目详情
给一个输入序列（44、77、55、88、99、33、22）,构造二叉排序树,并求在等概率下查找成功的平均查找长度.
▼优质解答
答案和解析
二叉排序树：
44
/ \
33 77
/ / \
22 55 88
\
99
平均查找长度为：（ 1*1 + 2*2 + 3*4 + 4*1 ）/ 7 = 3
log2N应该是形态均匀的平均长度约为log2N
44
/ \
33 77
/ / \
22 55 88
\
99
平均查找长度为：（ 1*1 + 2*2 + 3*4 + 4*1 ）/ 7 = 3
log2N应该是形态均匀的平均长度约为log2N
看了 给一个输入序列（44、77、...的网友还看了以下：
甲乙二人年收入比4：3支出比8：5,一年间二人各存入8000元.求甲乙二人的年收入各是多少?（设二 2020-04-26 …
有两盒玻璃球共100个,先从第一盒里取出四分之一放入第二盒,再从第二盒里取出它现有的十一分之五放入 2020-04-26 …
1.有两个容量相等的桶,其容积为60升,第一个桶装满水,第二个桶空着.先把第一个桶的二分之一倒入第 2020-05-16 …
一道高二化学题.（可以在网上找,也可以自己做,手写电脑输入都可以,只要有过程就可以了.）将一定量的 2020-05-16 …
我们老师让我找一篇写二十年后回家乡的作文,你帮我找找吧,我找不到! 2020-05-17 …
二级RO产水为18每小时,一级RO产为22每小时,为什么一级比二级水量还小,求解.前提是一级RO在 2020-06-05 …
数据结构概论任一查找树(二叉分类树)的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找 2020-06-28 …
谁能帮忙找找ive结尾的单词,要求是高一年级必修一必修二的,越多越好,老师让找的,说是上课要用, 2020-07-07 …
vb随机生成10个[-50,50]之间整数,分别统计其中正数之和和负数之和如题,这是第一题,第二题 2020-07-17 …
数字规律第一个：0,2,2,6,10,（）按规律找出一个数字填入,第二个：0,1,2,3,6,11 2020-07-20 …