哈夫曼編碼--貪心策略

哈夫曼編碼還是在暑假時候看的，那時候並沒有看懂因爲比較菜（雖然現在也是很菜的），在《趣學算法》一書中這個問題講解十分到位，我這篇博客真的是難以望其項背，只能對其進行一點借鑑和摘抄吧 哈夫曼編碼是一棵樹，權值越大的節點越靠近樹根，越小的節點就越遠離樹根，從他的定義來看，首先想到的應該是貪心策略吧，沒錯就是貪心算法 雖然說是貪心算法，但是還要知道它 的實現方式啊，他的貪心策略是：每次從樹的集合中取出沒

>>阅读原文<<