笔记-赫夫曼树

根据权重比值（或概率、频率）进行从小到大的排序，取前两个构成新节点的左右孩子节点，最小的为左孩子。新节点的权重比值为左右孩子节点的权重比值之和。新节点代替两个孩子节点继续进行比较，形成次新节点，依此类推，形成赫夫曼二叉树。