赫夫曼树遍历算法的优化

• 作者: 徐莹
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: 赫夫曼树 赫夫曼编码 算法时间复杂度 静态编码算法 参数 循环体
• 年，卷（期）: 2009,（9）
• 页码范围: 7235-7237
• 页数: 3页
• 分类号: TP312

摘要

对数据结构中赫夫曼树和赫夫曼遍历的算法问题进行探讨，针对传统使用的遍历算法存在循环次数较多、算法时间复杂度较大问题，通过修改参数和循环体结构对原有算法进行改进，从而减少循环次数，降低算法时间复杂度，同时也提出了动态编码算法等的优点和可行性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐莹	安徽电子信息职业技术学院软件学院	4	9	2.0	3.0