赫夫曼樹(最優二叉樹)

1、定義 帶權路徑長度(WPL)最小的二叉樹。 2、建立 舉例:將7 ,5, 2, 4構建爲一棵赫夫曼樹。 挑選最小的兩個節點出來,分別爲2和4,形成樹如下:                     6                 2       4 此時序列變爲7 , 5 ,6 再挑選兩個最小的節點出來,形成樹如下:                       11            
相關文章
相關標籤/搜索