作业帮 > 数学 > 作业

用{4,5,6,7,8}构造赫夫曼树,其带权路径是多少?

来源：学生作业帮 编辑：搜搜考试网作业帮 分类：数学作业 时间：2024/05/31 20:31:52
用{4,5,6,7,8}构造赫夫曼树,其带权路径是多少?
我算出来的是76,但是答案是69,给个详细点的解析,答得好,
用{4,5,6,7,8}构造赫夫曼树,其带权路径是多少?
WPL=4*3+5*3+6*2+7*2+8*2=69
30
17 13
9 8 6 7
4 5
构造哈夫曼树：以数据集（3,4,5,8,11,18,20,30）为结点,构造一棵哈夫曼数,并求其带权路径长度. 以{5,6,7,8,9,10,15,18,22}作为叶子结点的权值构造一颗Huffman树,计算带权路径长度 由分别带权为9,2,5,7的4个叶节点构造一棵哈夫曼树,该树的带权路径长度为（）? 数据结构问题：给定一组数据{6,2,7,10,3,12}以它构造一棵哈夫曼树,则树高为5,带权路径96,但是 数据结构,构造哈夫曼树,求树的带权路径长度 怎样构造哈夫曼树及其带权路径的求法 【数据结构】用五个权值｛3.2.4.5.1｝构造的哈夫曼树带权路径长度是多少? 给定权值〔3,9,13,5,7〕,构造相应的哈夫曼树,并计算其大带权路径长度,求发图 权值w={2.,3,5,7,9,12},画出哈夫曼树,并求出其带权路径长度 2．设给定一个权值集合W=(3,5,7,9,11),要求根据给定的权值集合构造一棵哈夫曼树并计算哈夫曼树的带权路径长度W 数据结构中的一道题由权值为9,2,5,7的四个叶子结点构造一棵哈夫曼树,该树的带权路径长度为__(50)__.供选择的答 权值w={3.8.6.2.5},并求出其带权路径长度.写计算式子就行了.