數據結構入門----赫夫曼Huffman樹及其應用

最優二叉樹（霍、赫、哈夫曼樹） 路    徑： 由一結點到另一結點間的分支所構成。 路徑長度： 路徑上的分支數目。a→e的路徑長度＝2 樹的路徑長度： 從樹根到每一結點的路徑長度之和。樹長度＝10 帶權路徑長度： 結點到根的路徑長度與結點上權的乘積。 樹的帶權路徑長度： 樹中所有葉子結點的帶權路徑長度之和。 哈 夫 曼 樹：帶權路徑長度最小的二叉樹。 Huffman樹簡介 樹的帶權路徑長度Weig

>>阅读原文<<