Huffman算法（哈夫曼）：算法对一个由树组成的深林进行，一棵树的权等于它的树叶频率的和。任意选取最小权值的；两棵树T1，T2，并形成以T1,T2的新树，将这样的过程进行C-1次，算法之初存在C颗单节点树，算法结束时，这棵树就是最有哈夫曼树。
哈夫曼树必然是个满树，其中两个频率最小的字符必是两个最深的节点。
在相同深度上任意两个节点处的字符可以交换而不影响最优性。
动态规划是强大的算法技巧，她提供解的一个起点。它基本上市首先求解一些更简单问题的分治算法的范例，重要的区别在于这些更简单的问题不是原问题的明确分割。因为子问题反复被求解，所以重要的是将他们的解记录在一个表中而不是重新计算它们。某些情况之下，解可以被改进。
待补充 红黑树 treap树