哈夫曼树，如何有效构造的原理？

[quan123a]

大家好，我最近都在思考如何构造哈夫曼树，但是都没有结果：
我树的所有的结点共有31个，
如何划分树有多少层，还有可能知道每层有多少个结点么？
有没有没有错误又短些的哈夫曼编码介绍个连接？

[oyster2008]

编码树有多少层只有构造出来后才知道

[blingpro]

利用最小堆，堆中的元素是一棵子树
每次删除堆顶元素两次（最小权重），然后权重相加构造新子树，重新插进堆
直到只剩下一棵树

gl

[na2650945]

[Quote=引用楼主 quan123a 的回复:]
大家好，我最近都在思考如何构造哈夫曼树，但是都没有结果：
我树的所有的结点共有31个，
如何划分树有多少层，还有可能知道每层有多少个结点么？
有没有没有错误又短些的哈夫曼编码介绍个连接？
[/Quote]
建议去数据结构算法的版问问。
还有。
可以自己翻下数据结构的书。

[quan123a]

[Quote=引用 2 楼 binghuazh 的回复:]
利用最小堆，堆中的元素是一棵子树
每次删除堆顶元素两次（最小权重），然后权重相加构造新子树，重新插进堆
直到只剩下一棵树
gl
[/Quote]
这样反复选取在一堆数据内没有被使用的两个最小数，构造新的结点，大虾哥，你确定可行么？

[quan123a]

我懂了，原来真是这样的！
谢谢各位大虾帮忙！