
哈夫曼树
xinwen1995
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
哈夫曼树
哈夫曼树的定义: 给定n个权值作为n的叶子结点,构造一棵二叉树,若带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近。 上面有一大堆名词,我们一个一个来看看。1、路径和路径长度在一棵树中,从一个结点往下可以达到的孩子或孙子结点之间的通路,称为路径。通路中原创 2015-11-11 15:38:58 · 1012 阅读 · 1 评论 -
HDU 2527 Safe Or Unsafe
http://acm.hdu.edu.cn/showproblem.php?pid=2527题目很明显的说明了用到哈夫曼树的知识,要将哈夫曼编码值与安全值进行比较,那么什么是哈夫曼编码值呢?这题所要求的就是将非叶子节点的权值进行相加,然后与安全值比较。提供两个种代码。代码一:用队列做,因为每次要将最小的与次小的两个数重新组成一个数,再将这个数入队。#includ原创 2015-11-13 11:29:04 · 499 阅读 · 0 评论