给定数据序列d={7,16,4,8,20,9,6,18,5},构造一棵二叉排列数,并求出该二叉排列树查找成功的平均查找长
来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/07/09 05:07:57
给定数据序列d={7,16,4,8,20,9,6,18,5},构造一棵二叉排列数,并求出该二叉排列树查找成功的平均查找长度
7
/ \
4 16
\ / \
6 8 20
/ \ /
5 9 18
平均查找长度=1*1+2*2+3*3+4*3=26
(第一层一个结点,每个结点比较一次查找成功;第二层两个结点,每个结点比较两次查找成功;第三层三个结点,每个结点比较三次查找成功;第四层三个结点,每个结点比较四次查找成功)
再问: 有一份电文共使用六个字符abcdef,出现的频率依次为2、3、4、7、8、10,画出对应哈夫曼树,求每个字符的哈夫曼编码,并求出哈夫曼树带权路径长度WPL 急急急!! 这个问题我刚提问了,能过去帮我回答了吗? 万分感谢。
再答: 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
/ \
4 16
\ / \
6 8 20
/ \ /
5 9 18
平均查找长度=1*1+2*2+3*3+4*3=26
(第一层一个结点,每个结点比较一次查找成功;第二层两个结点,每个结点比较两次查找成功;第三层三个结点,每个结点比较三次查找成功;第四层三个结点,每个结点比较四次查找成功)
再问: 有一份电文共使用六个字符abcdef,出现的频率依次为2、3、4、7、8、10,画出对应哈夫曼树,求每个字符的哈夫曼编码,并求出哈夫曼树带权路径长度WPL 急急急!! 这个问题我刚提问了,能过去帮我回答了吗? 万分感谢。
再答: 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
给定数据序列d={7,16,4,8,20,9,6,18,5},构造一棵二叉排列数,并求出该二叉排列树查找成功的平均查找长
给定表(45,36,56,6,64,32,8,41)按数据元素在表中的次序构造一棵二叉排列树
给定权3,4,5,6,7,8,9,试用算法构造一棵最优二叉树,画出这棵树并计算出它的权.(离散数学)
序列(11,56,4,13,7,12,18)如何构造二叉排序树,并平均查找长ASL
1.已知一棵二叉树的前序和中序序列,画出该二叉树,并写出该二叉树的后序序列.
已知一棵二叉树的前序序列和中序序列分别是ABCDEFGHIJ和BAEDCHGIFJ,构造二叉树,并写出其后序序列
已知一棵二叉树的中序和前序序列如下,求该二叉树的后序序列,并画出二叉树
已知一棵二叉树的先序序列是ABCDEFG,中序序列为CBEDAFG,请构造出该二叉树.
假设一棵二叉树的中序序列为DCBGEAHFIJK和后序序列为DCEGBFHKJIA.请画出该树. 3. 对于给定的6个实
已知一棵二叉树的先序、中序序列如下,画出该二叉树
一棵二叉树的先序、中序、后序序列如下,其中一部 分未标出,请构造出该二叉树.
数据结构折半查找的二叉查找树的问题