哈夫曼树动态构建演示 (Huffman Tree)
展示从字符频率统计到前缀编码生成的完整过程
1. 统计频率 & 初始化森林
2. 下一步 (合并最小节点)
3. 上一步 (撤销)
算法规则注释:
1. 每次从森林中选取**权值(频次)最小**的两个节点进行合并。
2. 新生成的父节点权值为两子节点权值之和。
3. 左分支统一标记为
0
,右分支统一标记为
1
。
*注:部分节点的视觉左右位置受排版引擎防交叉算法影响,请以边上的 0/1 标签为准提取编码。
🎉 最终哈夫曼编码字典 (前缀编码)