|
|||||
|
|
| 构造哈夫曼树算法的实现 | |
| 引用本文： | 侯永莉.构造哈夫曼树算法的实现[J].华章,2011(19). |
| 作者姓名： | 侯永莉 |
| 作者单位： | 内蒙古科技大学包头师范学院信息科学与技术学院,内蒙古包头,014030 |
| 摘 要： | 树型结构是数据结构中最为重要的一种类型,在计算机科学中的应用很广.哈夫曼树又称最优二叉树,是带权路径长度最小的二叉树,可以用来构造最优编码,用于信息传输、数据压缩等方面,是一种应用广泛的二叉树.本文介绍了采用静态三叉链表存储哈夫曼树的构造算法思想与实现,并对算法做了必要的分析. |
| 关 键 词： | 哈夫曼 算法 数据结构 静态三叉链表 |
| 本文献已被 万方数据 等数据库收录！ | |