理想与现实之间

学习的最好方法就是blog
博客园 首页 新随笔 联系 订阅 管理
  68 随笔 :: 0 文章 :: 429 评论 :: 17万 阅读

2004年3月19日 #

用C++ std::priority_queue　实现哈夫曼算法
摘要： 我想每个计算机专业的学生或多或少都接触过哈夫曼编码，数据结构中的老问题了。大体就是给出一些字符，和这些字符的出现频率，让你为这些字符设计一个二进制编码，要求频率最高的字符的编码最短。解决的方法是构造一棵哈夫曼树（二叉树），其基本思路是，每次从这些字符中挑出两个频率最低的，然后构造一个新的结点，使新结点的左右孩子指针分别指向那两个节点。我想这个大家都很清楚了，我就不多说了。主要讲下这次我用C++实现... 阅读全文
posted @ 2004-03-19 19:47 Justin Shen 阅读(4825) 评论(10) 推荐(0) 编辑

点击右上角即可分享
微信分享提示