哈夫曼树建立过程演示

这是一个独立制作的教学动画,不参考任何现有图文件。页面会一步一步演示: 先把所有叶子结点按权值排序,再反复取出当前最小的两个结点合并,直到只剩一棵树。

步骤说明

当前步骤
1 / 1
队列长度
0
本步合并值
-
准备
读取数据

当前待处理结点

哈夫曼树每一轮都要优先取出当前权值最小的两个结点。

树形动画

叶子结点 已形成的内部结点 当前选中的两个最小结点

最终编码结果

字符 权值 哈夫曼编码

本页采用课堂里最常见的约定:左边记为 0,右边记为 1。 本示例的原始输入顺序故意设置成无序:A:5,F:45,C:12,B:9,E:16,D:13。