首页 流程图 详情

建立哈夫曼树

2015-10-23 02:26:53 34 举报
哈夫曼树是一种带权路径长度最短的二叉树，也被称为最优二叉树。它是由n个权值作为叶子节点构造的一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树。哈夫曼树的构建过程是：首先将n个权值放入一个集合中，然后每次从集合中取出两个最小的权值，合并成一个新的节点，并将新节点的权值设为这两个权值之和。重复这个过程直到集合中只剩下一个节点为止。
作者其他创作
大纲/内容
是
结束
输入前n个值得权重和字符
否
找出最小值和次小值
哈夫曼树初始化
开始
是否进行了n-1次合并
合并获得这两者的双亲
评论
0 条评论
下一页
为你推荐
查看更多
哈夫曼编码
哈夫曼编码
哈夫曼树
哈夫曼树
5.28赫夫曼
5.28赫夫曼
哈夫曼树
哈夫曼树
哈夫曼树译码
哈夫曼树译码
哈夫曼编码
哈夫曼编码
哈夫曼
哈夫曼
哈夫曼树创建
哈夫曼树创建
哈夫曼树
哈夫曼树
构造哈夫曼树
构造哈夫曼树