HuffmanTree(最優二叉樹)

基本知識： 樹：一個結點下分紅多個子結點，最上面的結點稱爲根結點（擁有倒立的樹的形狀）。 二叉樹：一個結點下有且僅有左右兩個子結點。 哈弗曼樹：又稱最優二叉樹，是一類帶權路徑最短的樹。 結點之間的路徑長度：從一個結點到另外一個結點之間的分支數目。 樹的路徑長度：從樹的根到樹中每個結點的路徑長度之和。 結點的帶權路徑長度：從該結點到樹根之間的路徑長度與結點上權的乘積。 樹的帶權路徑長度：樹中全部葉子

>>阅读原文<<