上传者: left_cheer
|
上传时间: 2020-01-03 11:24:29
|
文件大小: 248KB
|
文件类型: doc
1.题目内容
要求:输入一些字母及其出现的频率,并将其构造成haffman树,打印出其Haffman树的先序、中序、后序遍历结果。再给每个字母进行编码,打印出每个字母的编码序列。
2.基本要求
编码算法,在构造haffman树的过程中,使用一个辅助数组记录haffman树中的每个结点的左孩子、右孩子、双亲在数组中的下标,编码时从叶子结点开始往上直到根结点,左子树为0,右子树为1。数组中元素的存放顺序先写入每个字母,再写入haffman树构造中新生成的结点。