樹：哈夫曼樹（最優二叉樹）

1，概念 哈夫曼樹，英文名 Huffman Tree, 又稱最優二叉樹（程序運行效率最優解）。 2，相關術語 路徑： 樹中一個結點到另一個結點之間的分支構成這兩個結點之間的路徑。 路徑長度：路徑上的分枝數目稱作路徑長度。 樹的路徑長度：從樹根到每一個結點的路徑長度之和。 結點的帶權路徑長度：路徑 * 權重 = 結點的帶權路徑長度；在一棵樹中，如果其結點上附帶有一個權值(權重)，通常把該結點的路徑長

>>阅读原文<<