huffman 树 

所有叶子节点的权重与该叶子节点到根节点的路径长度乘积的和最小

1、选取两个权重最小的节点，作为左右节点生成新节点
2、删除选取的两个权重最的节点，同时添加新生成的节点
3、重复以上步骤
posted @ 2019-09-04 16:23  JohnRed  阅读(113)  评论(0)  编辑  收藏  举报