一个利用小顶堆构造哈夫曼树的C++算法

• 作者: 付勇
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 小顶堆 哈夫曼树 算法 C++
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 算法
• 页码范围: 253-256
• 分类号: TP3
• 字数: 4441字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2011.03.077

摘要

在研究了现有的一些算法的基础上,提出了一种新的构造哈夫曼树的c++算法.巧妙地运用了小顶堆的特点,以哈夫曼树的结点权值和结点指针组成的结构为小顶堆的数据元素,最初在小顶堆存放由叶子结点构成的若干个哈夫曼树的根结点的地址指针和作为关键值的权值,然后不断从小顶堆中取出一对权值最小的哈夫曼树的根结点指针,构造出这两个结点的双亲结点,并将双亲结点信息插入到小顶堆中.这种取出和插入的操作循环往复,直到构造出一棵独立的哈夫曼树为止.这一算法构思巧妙,简洁明快,具有很好的实际应用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	付勇	新疆大学数学与系统科学学院	6	13	2.0	3.0