哈夫曼树的建立与实现

并对其进行和的赋值，进而可以对每个权值所对应的位置进行编码。

图哈夫曼算法实现流程图哈夫曼编码是通过对构成最优二叉树的结点进行有规律的和的编码，之后从根结点往下进行不断地延伸，且在延伸的过程中会途径所有的结点并记住每个结点所对应的数值开始读取输入的数据统计字符的频率输入字符排序建立哈夫曼树输入字符编码结束是还是并进行记录，进而可以将每个途径的结点所对应的数值记录在数组中。

直到所有的结点都遍历了遍的时候，整个编码的过程也就完成了，而此时数组中所存储的，代码便是每个结点所对应的编码图哈夫曼编码流程图构造哈夫曼树其实就是对以上已经建立好的权值利用哈夫曼算法把它建立成个最优二叉树即哈夫曼树。

其详细的过程是通过比较权值域来选取最小的两个权值，进行步步的合并和删除直到权值域中只剩下唯的个所谓的权值时，则整个哈夫曼树的构造便顺利的完成了，而这唯的个权值便是整棵二叉树的根结点。

开始数组初始化当前位置编码当前位置进数组换下个位置切换下个位置继续是否为终点结果查找，输出数组空结束是是图哈夫曼树构造流程图详细设计各模块分别为主调函数建立生成并写入文件。

具体过程如下主调函数代码解释这是函数里的各个函数调用情况。

从盘内中读取文件统计字符种类及各类字符出现的频率的初态输出哈夫曼树的初态建立哈夫曼树生成哈夫曼树的终态的终态输入所有权值比较求出两个最小的权值以此两个权值作为左右孩子合并成棵树，并将这棵树放入到权值域中，且将这两个最小权值删去。

权值域的个数为是哈夫曼树构造成功否结束建立代码解释该函数为在中选择为且权值最小的根结点的算法，其序号为和选取最小的根结点的函数以和作为两个最小节点的变量找到该字母的位置统计各种字符的个数，清华大学出版社，苏仕华数据结构课程设计机械工业出版社，谭浩强语言程序设计教程高等教育出版社，致谢对于老师详细的指导和同学们的积极配合予以感谢，同时对各个参考文件的提供出版社以真诚的感谢。

附录类型相关变量的定义叶子结点数哈夫曼树中的结点数相关的字母存放编码位串该字母编码的长度编码的类型所有的叶子结点的编码数组权值左右孩子及双亲指针哈夫曼树结点的类型号单元不用统计每种字母出现的次数和种类数目建立在中选择为且权值最小的两个根结点的算法其序号为和，的数字无何意义只是初始值之后用来记录权值，为循环最小权值的下标，为数组结点的总数找到字母在数组中的下标字母个数累加，为字母的总数送对应的字母到数组中存入对应字母的权值是输入字母总数，构造哈夫曼树初始化，是指哈夫曼树所有的结点数目初始化为根结点初始化为根结点输入个叶子结点的权值赋权值在中选择为且权值最小的两个根结点其序号为和为双亲送对应字母到数组中存入对应字母的权值是输入字母总数代码解释下面函数用来构造哈夫曼树。

首先初始化哈夫曼树，然后输入前面统计的各个结点的权值，用循环来构造哈夫曼树。