上传者: 51512722
|
上传时间: 2022-05-18 13:04:53
|
文件大小: 14KB
|
文件类型: DOCX
头歌数据结构构建哈夫曼树及编码
第1关构建哈夫曼树
第2关根据哈夫曼树构建哈夫曼编码
通过哈夫曼树的构造,深刻理解二叉树的构造。
通过哈夫曼编/译码过程,深刻领会二叉树的基本操作和二叉树的应用,熟练掌握二叉数组织数据的基本原理和对二叉树操作的实现方法。
本关实训的主要内容是:
第一关:根据字符个数及字符出现的频率,构造带权路径最短的最优二叉树(哈夫曼树);
第二关:根据构建好的哈夫曼树构造字符的前缀编码(哈夫曼编码)。