[數據結構]哈夫曼樹、哈夫曼編碼

哈夫曼樹又稱最優樹（二叉樹），是一類帶權路徑最短的樹。構造這種樹的算法最先是由哈夫曼(Huffman)1952年提出，這種樹在信息檢索中頗有用。 算法 結點之間的路徑長度：從一個結點到另外一個結點之間的分支數目。編碼 樹的路徑長度：從樹的根到樹中每個結點的路徑長度之和。.net   結點的帶權路徑長度：從該結點到樹根之間的路徑長度與結點上權的乘積。blog 樹的帶權路徑長度：樹中全部葉子結點的帶權

>>阅读原文<<