樹3-2、哈夫曼樹（利用最小堆生成的最優二叉樹）與哈夫曼編碼

一、哈夫曼樹（最優二叉樹） 1、問題引出：      那麼，如何根據結點不同的查找頻率構造更有效的搜索樹？ 2、哈夫曼樹的構造 ——>——>——>——> 算法：先選取兩個權值最小的——用最小堆 二、哈夫曼編碼     a：00　　u：01　　x：10　　z：11 可以發現，如果他們都在葉結點上，那麼任意一個字母的編碼都不可能是其他字母的前綴碼 當有一個不在葉結點上時，它就是它下面的結點的前綴碼 如

>>阅读原文<<