哈夫曼樹與哈夫曼編碼的考點

一、哈夫曼樹 1.定義 帶權路徑長度WPL最小的二叉樹成爲哈夫曼樹（最優二叉樹） note：哈夫曼樹並不唯一，但WPL一定是相同的 2.構造哈夫曼樹 基本原則：權值越大的葉子結點越靠近根結點                   權值越小的葉子結點越遠離根結點 構造過程： 特點： 栗子：設有7個葉子結點，它們的權集w爲 {5，7，2，3，6，8 } ，構造一個哈夫曼樹。並求帶權路徑長度WPL。 不成

>>阅读原文<<