哈夫曼树的图形化算法设计

• 作者: 孙学琛 李新洁
• 来源期刊: 山东理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 哈夫曼编码 图形化 算法设计 数据结构
• 年，卷（期）: 2008,（6）
• 页码范围: 108-110
• 页数: 3页
• 分类号: TP311.12
• 字数: 1425字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-6197.2008.06.030

摘要

哈夫曼树是一类带权路径长度最小的树,由于它的非线性结构导致其很难实现图形化.为了排版需要以及更直观地了解哈夫曼树的性征,希望通过一种算法画出易于观察的哈夫曼树,算法建立在传统哈夫曼编码算法基础上,利用哈夫曼编码的工作空间,建立与哈夫曼编码相对应的哈夫曼树,这种树具有结点排列有致、层次分明、结点及结点间路径永不重合的特点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李新洁	山东理工大学理学院	3	5	1.0	2.0
2	孙学琛	山东理工大学理学院	1	4	1.0	1.0