數據結構——構造哈夫曼樹

例子{2,4,5,7,8} 構造步驟： 1）從小到大進行排序，將每一個結點看成一棵二叉樹，則這個時候每一個結點都是自己所在的二叉樹的根節點 2）取出根節點權值最小的兩棵二叉樹，分別作爲左右子樹組成一顆性的二叉樹，二叉樹的根節點值等於兩顆二叉樹的值之和 3）再將這棵二叉樹放進序列中繼續排序，重複以上步驟，最終得到哈夫曼樹 則該哈夫曼樹帶權路徑長度爲 （2+4）*3+（5+7+8）*2 = 58

>>阅读原文<<