数据结构 霍夫曼树 望求解

Question

希望求解一下 网课没听懂霍夫曼树 没曾想算平时分 实属是不太明白 望求解一下😭

Answer 1

代码的话就网上找吧，树的构造过程就是有集合里有一堆节点，节点包含其出现的频率：

1. 从集合中找出两个频率最小的节点。
2. 将他们的频率相加，构造成为一个新的节点，节点的左右子树就是刚才选出的两个节点。
3. 将这个新的节点放回集合中。
4. 重复执行这个步骤，一直到成为一个只有一个根节点的树。

望采纳。