數據結構與算法-樹-哈夫曼樹

數據結構與算法-樹-哈夫曼樹 概述 給定n個權值做爲n個葉子結點,構造一棵二叉樹,若帶權路徑長度達到最小,稱這樣的二叉樹爲最優二叉樹,也稱爲哈夫曼樹(Huffman Tree)。哈夫曼樹是帶權路徑長度最短的樹,權值較大的結點離根較近。 特性java 對於同一組權值,所能獲得的赫夫曼樹不必定是惟一的。 赫夫曼樹的左右子樹能夠互換,由於這並不影響樹的帶權路徑長度。 帶權值的節點都是葉子節點,不帶權值的
相關文章
相關標籤/搜索