数据结构问题？？？如何构造哈夫曼树？？？课本上写的方法太复杂了，求个简单的方法~~~~

Question

请举例说明~~~谢谢》》》》

Answer 1

找所有树中 2个最小的节点生成新的节点。。新的节点 进去那些还没加进去计算的节点。然后再找2个最小节点的。。如果需要代码可以找我 我可以发给你~！~ 例如 1 2 3 4 5 生成就是 12 7 5 //75 就2个了 生成了 12 3 4 //3 4 5 找出3，4 2个是最小的 1 2 // 12345里面找出 1 .2 是最小的 生成了3

Answer 2

你得理解那个权值（也就是出现的频率）的概念呀、你不理解这个是永远不懂的、、还有构造过程中有个权值相加再比较的过程、也需要理解、、