哈夫曼樹

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