基数排序算法课程设计报告+代码

（1）编写 AVL树判别程序，并判别一个二元查找树是否为 AVL树。二元查找树用其先序遍历结果表示，如：5，2，1，3，7，8。 （2）实现 AVL树的 ADT，包括其上的基本操作：结点的加入和删除；另外包括将一般二元查找树转变为 AVL树的操作。

设计一个利用哈夫曼算法的编码和译码系统，重复地显示并处理“要求”中项目，直到选择退出为止。 要求： （1）将权值数据存放在数据文件(文件名为data.txt，位于执行程序的当前目录中) （2）分别采用动态和静态存储结构 （3）从键盘输入字符集大小n、n个字符和n个权值，建立哈夫曼树； （4）利用建好的哈夫曼树生成哈夫曼编码； （5）输出编码； 用户可以执行的的功能有： (1)---选择读取某个源文件由系统解析建立哈夫曼树 (2)---手动输入字符集及其权值信息建立哈夫曼树 (3)---打印字符集的哈夫曼编码到屏幕 (4)---选择某个文本文件进行编码 (5)---选择某个代码文件进行译码