哈夫曼编码--贪心策略

哈夫曼编码还是在暑假时候看的，那时候并没有看懂因为比较菜（虽然现在也是很菜的），在《趣学算法》一书中这个问题讲解十分到位，我这篇博客真的是难以望其项背，只能对其进行一点借鉴和摘抄吧 哈夫曼编码是一棵树，权值越大的节点越靠近树根，越小的节点就越远离树根，从他的定义来看，首先想到的应该是贪心策略吧，没错就是贪心算法 虽然说是贪心算法，但是还要知道它 的实现方式啊，他的贪心策略是：每次从树的集合中取出没

>>阅读原文<<