哈夫曼樹的構造

轉自：https://blog.csdn.net/shuangde800    關鍵思想： 　　依據哈弗曼樹的定義，一棵二叉樹要使其WPL值最小，必須使權值越大的葉子結點越靠近根結點，而權值越小的葉子結點越遠離根結點。     哈弗曼根據這一特點提出了一種構造最優二叉樹的方法，其基本思想如下： 1。根據給定的n個權值{w1, w2, w3 ... wn }，構造n棵只有根節點的二叉樹，令起權值爲w

>>阅读原文<<