数据结构与算法习题讲解.pptVIP

压缩过程的实现: 创建Haffman树(参加上述代码) 打开需压缩文件 将需压缩文件中的每个ASCII码对应的haffman编码按bit单位输出。 注：“转换” 大可不必去通过遍历Haffman树来找到每个字符对应的哈夫曼编码，可以将每个Haffman码值及其对应的ASCII码存放于如下所示的结构体中： typedef struct { char asciiCode; unsigned long haffCode; int haffCodeLen; }HaffCode; 创建由该结构体结点所组成的，长度为128的一维数组codeList128且codeList中的下标和asciiCode满足下面的顺序存放关系: codeList[i].asciiCode=i; 则，查找某个字符inChar的haffman编码如下: sHaffCode=codeList[inChar].haffCode; (详细代码参考附录) 祝同学们学习进步，考试顺利！ 7.19 用三数中值分割法以及截止为3的快速排序将3,1,4,1,5,9,2,6,5,3,5排序。 解：原输入为： 3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5 对左段、中间位置和右端元素进行排序后，得到： 3, 1, 4, 1, 5, 5, 2, 6, 5, 3, 9 因此，枢纽元为