给定数据序列d={7,16,4,8,20,9,6,18,5},构造一棵二叉排列数,并求出该二叉排列树查找成功的平均查找长

给定数据序列d={7,16,4,8,20,9,6,18,5},构造一棵二叉排列数,并求出该二叉排列树查找成功的平均查找长度

mumuyang 1年前已收到1个回答举报

共回答了15个问题采纳率：93.3% 举报

7
/
4 16
/
6 8 20
/ /
5 9 18
平均查找长度=1*1+2*2+3*3+4*3=26
(第一层一个结点,每个结点比较一次查找成功；第二层两个结点,每个结点比较两次查找成功；第三层三个结点,每个结点比较三次查找成功；第四层三个结点,每个结点比较四次查找成功)

1年前追问

mumuyang 举报

有一份电文共使用六个字符abcdef，出现的频率依次为2、3、4、7、8、10，画出对应哈夫曼树，求每个字符的哈夫曼编码，并求出哈夫曼树带权路径长度WPL 急急急！！这个问题我刚提问了，能过去帮我回答了吗？万分感谢。

举报 sony73

O / O O / / O f d e / O c / a b 哈夫曼编码：a：0000 b：0001 c：001 d：10 e：11 f：01 WPL=3*3+1*4+2*5=23

可能相似的问题

对给定的数列R={7,16,4,8,20,9,6,18,5},构造一棵二叉排序树,并且：（1）给出按中序遍历得到的数列R

1年前4个回答
32．对给定的数列R＝{7,16,4,8,20,9,6,18,5},构造一棵二叉排序树,并且（1）给出按中序遍历得到

1年前1个回答
1.已知哈希函数为除余法（对7取余）,关键字序列(49,10,16,79,13,20,76),分别画出利用线性探测法（

1年前3个回答
A+B=16 B+C=20 A+C=18 那么A=?B=?C=?不要式子,直接给答案就OK了

1年前3个回答
{x+y=16,y+z=20,z+x=18

1年前2个回答
1：约分.24分之16= 35分之20= 27分之18= 24分之18= 72分之54= 75分之3= 84分之6= 4

1年前3个回答
平行四边形的一条边长等于14厘米,它的对角线长能为下列哪组数据?A 10和16 B 12和16 C 20和22 D 10

1年前5个回答
怎么用SPSS拟合曲线给定数据,1.用双曲线1/y = a+b/x作曲线拟合,2.用指数曲线y = aeb/x 作曲线拟

1年前1个回答
瑞士中学教师巴尔末从光谱数据5/9,12/16,21/25,32/36中发现了规律.

1年前1个回答
给定关键字序列(25、66、13、90、24、88、19),构造二叉排序树并求在等概率情况下查找成功时的平均查找长度

1年前1个回答
瑞士的一位中学教师巴尔末从光谱数据[9/5]，[16/12]，[25/21]，[36/32]，…，中成功发现了其规律，从

1年前2个回答
一组数据,-2,4-8,16,-32,64,...找规律第2012个数是?

1年前1个回答
有一组数据依次为1,16,13,22,33,x,61,其中x等于多少

1年前3个回答
（2010•鄂州）下列数据：23，22，22，21，18，16，22的众数和中位数分别是（　　）

1年前1个回答
对给定的序列(54,73,21,35,67,78,63,24,89)进行从小到大的排序时,用快排第一次结果是什么

1年前1个回答
（1）设有一个整数序列{50,38,16,82,110,13,64},依次取出数列中的数,构造一颗二叉排序树.（2）

1年前1个回答
一个叫巴尔末的中学教师成功地从光谱数据[9/5]，[16/12]，[25/21]，[36/32]，…中得到巴尔末公式，从

1年前2个回答
瑞士中学教师巴尔末从光谱数据5/9,12/16,21/25,32/36中发现了规律.请你根据规律请写出第7个数是

1年前1个回答
小丽得到他居住的楼里的小朋友的年龄数据如下：.3 16 14 15 17 8 4 6 9 17 2 1 5 1 小丽获得

1年前1个回答

你能帮帮他们吗

精彩回答