3.对下面给出的数据序列，构造一棵哈夫曼树，并求出其带权路径长度。

xdd080905 2008-11-24 11:27:04

3.对下面给出的数据序列，构造一棵哈夫曼树，并求出其带权路径长度。

4，5，6，7，10，12，15，18，23

...全文

563 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

muye_fly 2009-01-19

打赏
举报

回复

疯了，这么基本的题也问

muyejingfeng100 2008-11-25

打赏
举报

回复

带权路径长度为：23*2+10*3+4*4+5*4+7*4+6*4+12*3+15*2+18*2=266.
至于具体的树，我可以在纸上画，但不知如何在电脑上画啊，
所以就没有画了……

一．背景介绍：给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。二．实现步骤： 1.构造一棵哈夫曼树 2.根据创建好的哈夫曼树创建一张哈夫曼编码表 3.输入一串哈夫曼序列，输出原始字符三．设计思想： 1.首先要构造一棵哈夫曼树，哈夫曼树的结点结构包括权值，双亲，左右孩子；假如由n个字符来构造一棵哈夫曼树，则共有结点2n-1个；在构造前，先初始化，初始化操作是把双亲，左右孩子的下标值都赋为0；然后依次输入每个结点的权值 2.第二步是通过n-1次

2．设给定一个权值集合W=(3，5，7，9，11)，要求根据给定的权值集合构造一棵哈夫曼树并计算哈夫曼树的带权路径长度WPL 3．设一组初始记录关键字序列为(1

包括哈夫曼树的建立、实现，基本功能（附详细示例代码）

一．背景介绍：　　给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到小，称这样的二叉树为优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度短的树，权值较大的结点离根较近。　　二．实现步骤：　　1.构造一棵哈夫曼树 　　2.根据创建好的哈夫曼树创建一张哈夫曼编码表　　3.输入一串哈夫曼序列，输出原始字符　　三．设计思想：　　1.首先要构造一棵哈夫曼树，哈夫曼树的结点结构包括权值，双亲，左右孩子；假如由n个字符来构造一棵哈夫曼树，则共有结点2n-1个；在构造前，先初始化，初始化操作是把双亲，左右孩子的下标值都赋为0；然后依次输入每个

二、读程序题阅读下列程序，并写出其运行结果。 1. Void P(int w) { If(w>0) { p(w-1); Cout<0) { Cout<0) { Cout<0) { p(w-1); p(w-1); Cout<下面的两个序列构造出相应的二叉树 1. 先序：ABCDEFGHI 中序：ADECFBGIH 2. 后序：DCFEBIHGA 中序：DCBFEAGHI 2. 以数据集合{4,6,8,10,12,15,18,20,22}中的元素为叶子结点的权值构造一棵哈夫曼树 ，并计算其带权路径长度。 3. 分别用Prim算法和Kruskal算法求解出下图的最小生成树，在空内填写每一步所加入的边的两个顶点，如Prim算法第一步加入的边的两个顶点

数据结构与算法

33,008

社区成员

35,326

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章