哈夫曼樹

哈夫曼樹 1 哈夫曼樹的基本概念 首先給出定義哈夫曼樹所要用到的幾個基本概念。 （1）路徑(Path)：從樹中的一個結點到另一個結點之間的分支構成這兩個結 點間的路徑。 （2）路徑長度(Path Length)：路徑上的分支數。 （3）樹的路徑長度(Path Length of Tree)：從樹的根結點到每個結點的路徑 長度之和。在結點數目相同的二叉樹中，完全二叉樹的路徑長度最短。 （4）結點的權

>>阅读原文<<