Greedy coding notebook

霍夫曼编码合并实验

每轮只做一件事:取出频率最低的两个节点,合成一个新节点,再放回有序队列。一直重复到只剩树根。

前缀码 · 最小加权路径
01 / 频率表

设置字符出现次数

等待开始

最多 8 个字符;同频时按加入先后稳定排序。修改频率后会自动重置过程。

02 / 最小堆视图

当前有序队列

左端 = 最小
准备好后,点击“下一轮”。
    03 / 编码树

    从根到叶:左边记 0,右边记 1