2019年1月21日
浅谈Huffman树
摘要： 所谓Huffman树，就是叶子结点带权的$K$叉树，假设每个叶子的权值为$v$，到根的距离为$dep$，那么最小化$\sum v_i dep_i$就是$Huffman$树的拿手好戏。 为了最小化这个值，显然我们应该尽量让权值大的叶子深度浅， "合并果子" 就是一个典型$2$叉$Huffman$树问题 阅读全文
posted @ 2019-01-21 20:38 AKMer 阅读(240) 评论(0) 推荐(0) 编辑