Huffman编码树

最佳编码方式   

Huffman树

首先，按照“权”(例如频率)将字母排为一列。
接着，拿走前两个字母(“权”最小的两个字母)，再将它们标记为Huffman树的树叶，将这两个树叶标为一个分支结点的两个子女，而该结点的权即为两树叶的权之和。将所得“权”放回序列中适当位置，使“权”的顺序保持。
重复上述步骤直至序列中只剩一个元素，则Huffman树建立完毕。

特点

n个节点属于叶子节点 

权值越大 越靠近根节点