哈夫曼樹(C版)

概念： 哈夫曼（Huffman）樹（最優二叉樹）：帶權路徑長度最小node （1.）結點的權：賦予葉子結點有意義的值算法 （2.）結點的路徑長度：從根節點到當前結點的邊的個數數組 （3.）帶權路徑=結點的權值*路徑長度緩存  （4.）二叉樹的帶權路徑長度：全部葉子節點的帶權路徑長度之和oop 構建： 局部最優編碼 先找權值最小的，一次找兩個，從下往上建樹，並放回森林；左子女最小，右子女次小；重複上

>>阅读原文<<