【C++研發面試筆記】13. 基本數據結構-哈夫曼樹、樹堆及其餘樹簇

【C++研發面試筆記】13. 基本數據結構-哈夫曼樹、樹堆及其餘樹簇 13.1 哈夫曼樹 哈夫曼又稱最優二叉樹，是一種帶權路徑長度最短的二叉樹。web 13.1.1 哈夫曼樹的構造 假設有n個權值，則構造出的哈夫曼樹有n個葉子節點.n個權值記爲{w1,w2,w3…wn}，哈夫曼樹的構造過程爲： 面試 將w1,w2,w3…wn當作具備n棵樹的森林，每棵樹僅有一個節點。 從森林中，選取兩棵根節點權值最

>>阅读原文<<