《C++實現數據結構》：哈夫曼樹

首先咱們先來明確幾個概念。 樹的路徑長度：從根到樹中任意結點的路徑長度是指從根結點到該結點的路徑上所包括的邊的數目，也至關因而該結點的層次-1。 樹的內路徑長度：除葉子結點外，從根到樹中其餘全部結點的路徑長度之和。 樹的外路徑長度：從根到樹中全部葉子結點的路徑長度之和。 葉子結點的加權路徑長度：從根到該葉子的路徑長度與葉子的權的乘積。 樹的加權路徑長度：樹中全部葉子結點的加權路徑長度之和。 擴充二

>>阅读原文<<