2018年7月31日
哈夫曼树Huffman
摘要： 哈夫曼树处理这样的一种问题： 给出一棵n个叶子的k叉树，每个叶子有一个权值wi，要求最小化∑wi*di di表示，第i个叶子节点到根节点的距离。（一般是边数） 处理方法比较固定。 贪心的思路：我们让权值较大的叶子节点 的深度越小越好。 建立一个小根堆。 1.插入n个叶子的权值。 2.每次取出最小的k 阅读全文
posted @ 2018-07-31 18:06 *Miracle* 阅读(271) 评论(0) 推荐(0) 编辑