哈夫曼树
哈夫曼树, 即带权路径最小的树, 权值最小的结点远离根结点, 权值越大的结点越靠近根结点
图解
图(3)即为哈夫曼树
哈夫曼编码
左孩子路径编码为 0, 右孩子路径编码为 1
图解
即
A 的编码: 0
D 的编码: 10
B 的编码: 110
C 的编码: 111
————————————————
版权声明:本文为CSDN博主「_Saoke」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/qq_42957923/article/details/85610166