中，且将这两个最小权值删去。权值域的个数为是哈夫曼树构造成功否结束建立代码解释该函数为在中选择为且权值最小的根结点的算法，其序号为和选取最小的根结点的函数以和作为两个最小节点的变量找到该字母的位置统计各种字符的个数,清华大学出版社，苏仕华数据结构课程设计机械工业出版社，谭浩强语言程序设计教程高等教育出版社，致谢对于老师详细的指导和同学们的积极配合予以感谢，同时对各个参考文件的提供出版社以真诚的感谢。附录类型相关变量的定义叶子结点数哈夫曼树中的结点数相关的字母存放编码位串该字母编码的长度编码的类型所有的叶子结点的编码数组权值左右孩子及双亲指针哈夫曼树结点的类型号单元不用统计每种字母出现的次数和种类数目建立在中选择为且权值最小的两个根结点的算法其序号为和,的数字无何意义只是初始值之后用来记录权值，为循环最小权值的下标,为数组结点的总数找到字母在数组中的下标字母个数累加,为字母的总数送对应的字母到数组中存入对应字母的权值是输入字母总数,构造哈夫曼树初始化，是指哈夫曼树所有的结点数目初始化为根结点初始化为根结点输入个叶子结点的权值赋权值在中选择为且权值最小的两个根结点其序号为和为双亲送对应字母到数组中存入对应字母的权值是输入字母总数代码解释下面函数用来构造哈夫曼树。首先初始化哈夫曼树，然后输入前面统计的各个结点的权值，用循环来构造哈夫曼树。靠垫层上，往格室内填筑粗砂高出格室，回填道碴即可，铺设土工格室时，应用钢钎之类工具在格室周围边固定，使网格成型。土工格室加固基床施工简便，除提高基床的承载力外，还有助于减少中路基的变形和加快变形的时间进程。国有化年广州铁路集团公司在焦柳线使用土工格室治理基床下沉，经过三年运行，两侧路肩完好，下沉基本稳定，养护工作养活线路质量明显提高。土工格外加固基床在我国尚处于试验阶段，随着我国能自行生产，价格的下降，其应用将会越来越普及。材料是种轻型发泡热压成型的聚苯乙烯泡沫塑料，全称，其特点是重量轻，抗压强度，抗弯强度，保温隔热性能好，导热系数为，自立性好，每块均可自立，可堆积成构筑物。利用保温隔热性能治理基床冻害，方法是将材料铺设在基面与道床之间，厚度左右，上下均铺定厚度的砂层。基床病害防治的设计原则西南交通大学网络教育毕业设计论文根据基床病害成因及特点，防治基床病害的基本原则是改土减载防水综合防治。改土就是改善基床填土，在基床填料和基床结构上下功夫，提高目前路基设计标准特别是填料标准。新线建设是树根为止若是的左孩子，则生成，否则生成使得可以进行循环,,对所代表的字符串进行构建哈夫曼树并写入文件,定义文件的指针打开文件的函数,关闭文件输出存储结构打开文本为字母的首地址文件的指针,判断该文件是否为空，若是则判空不能打开文件将所有的字母进行输出关闭文件用来存储所有的字母,用来存储字母的权值定义哈夫曼树定义哈夫曼结点读出文本为打开字符串所在地文件统计字符的种类及各类字符出现的频率构造哈夫曼树的初态输出哈夫曼的初态建立哈夫曼树生成哈夫曼树建立电文哈夫曼编码文件的终态输出哈夫曼的终态评语评阅教师签名年月日成绩初始化利用此函数构造出哈夫曼树接受命令处理命令输出字符统计情况说明构造哈夫曼树输出哈夫曼树的存储结构的初态和终态分别调用和来实现参数输出哈夫曼树的初态初始化输出初态说明输出哈夫曼树的初态参数输出哈夫曼树的终态输出终态说明输出哈夫曼树的终态哈夫曼算法是通过对输入数据的统计，根据其频率来构造出权值，再通过对构造的权值进行建立哈夫曼树。并对其进行和的赋值，进而可以对每个权值所对应的位置进行编码。图哈夫曼算法实现流程图哈夫曼编码是通过对构成最优二叉树的结点进行有规律的和的编码，之后从根结点往下进行不断地延伸，且在延伸的过程中会途径所有的结点并记住每个结点所对应的数值开始读取输入的数据统计字符的频率输入字符排序建立哈夫曼树输入字符编码结束是还是并进行记录，进而可以将每个途径的结点所对应的数值记录在数组中。直到所有的结点都遍历了遍的时候，整个编码的过程也就完成了，而此时数组中所存储的，代码便是每个结点所对应的编码图哈夫曼编码流程图构造哈夫曼树其实就是对以上已经建立好的权值利用哈夫曼算法把它建立成个最优二叉树即哈夫曼树。其详细的过程是通过比较权值域来选取最小的两个权值，进行步步的合并和删除直到权值域中只剩下唯的个所谓的权值时，则整个哈夫曼树的构造便顺利的完成了，而这唯的个权值便是整棵二叉树的根结点。开始数组初始化当前位置编码当前位置进数组换下个位置切换下个位置继续是否为终点结果查找，输出数组空结束是是图哈夫曼树构造流程图详细设计各模块分别为主调函数建立生成并写入文件。具体过程如下主调函数代码解释这是函数里的各个函数调用情况。从盘内中读取文件统计字符种类及各类字符出现的频率的初态输出哈夫曼树的初态建立哈夫曼树生成哈夫曼树的终态的终态输入所有权值比较求出两个最小的权值以此两个权值作为左右孩子合并成棵树，并将这棵树放入到权值域时，严格选择基床填料，对于些缺乏基床填料的地区，应考虑长距离运输合格填料，或采取定措施如土质改良或铺设土工合成材料，虽然次性投资相对较大，但消除了基床病害的隐患。若计算运营后基床病害影响的运营收入和整治的费用，这样投资的回报是合算的，这已经成为共识。对于既有线出现病害的路段，应使用较为彻底的方案治理病害，不留后患。采用的措施有换填水泥石灰桩回固铺设土工合成赤道减载就是降低列车荷载对基床的作用，主要通过改变道床和轨道结构来实现，包括加长轨枕的长度和缩少间距。研究表明，轨枕长度从增加到，可降低基床动应力约，增加到可降低约。轨枕距离由减少至，可降低基床动应力约。使用重型钢轨。使用型钢轨代替型钢轨可降低基床动应力约，综合采取措施，可降低基床动应力达以上。加厚道床和设置垫层。合理设置机车车辆轴距，可降低基床动应力达两轴转向架。项在我国已普通应用，项尚没有引起重视。防水就是防止水浸化基床和基床积水，保持基面排水坡度。主要是铺设不透水土工纤维截留地表水，使用盲沟纵横或加深侧沟疏导地下水，维持基床结构良好的排水性能。综合整治就是采用综合方法。基床病害往往是由多方面不利因素造成的，应根据成因对症下药，彻底根治，切不可头痛医头，脚痛医脚。如土工纤维治理翻浆冒泥时，如果路肩面或侧沟内墙顶面高于土纤维铺设的标高，可能在土与土工纤维交界处积水，软化基床土，使基床下沉，基床面成凹形，土工纤维因受过大拉力而撕裂，整治可能失效，这时，应适当布置横向和纵向盲沟等排水系统降低基床水位。西南交通大学网络教育毕业设计论文第章工程概况工程简介该工程位于贵州境内，属沪昆线配合线路大修整治路基基床病害工程，设计为大用至关寨段，工程的具体分布如下表表工程的具体分布设计封闭里程西南交通大学网络教育毕业设计论文地形地貌及地质沪昆线大用至关寨段属喀什特地形，中低谷溶蚀地貌，地质主要为黄粘土石灰石以及劣煤地段，地下水发育，裂隙水较多等各种地质，植被由发育到不发育。线路两侧除个别隧道进出口是荒山地，其余多为稻田。线路翻浆冒泥地段多为浅挖路堑或半路堤半路堑，个别地段为软土填筑地段。隧道两端的病害路基地表水侵蚀严重，地面水较多。既有线的调查状况既有线的路基道床翻浆特别严重，除个别地段轨枕底面下米就是翻浆冒泥形成的板结层，大多数地段翻浆冒泥至轨底面。由于既有线沪昆线修建在六十年代，运营时间长。当时的设计标准较低，大部分的道床厚度在米之间，个别地段甚至只有米厚，所以造成了严重的中，且将这两个最小权值删去。权值域的个数为是哈夫曼树构造成功否结束建立代码解释该函数为在中选择为且权值最小的根结点的算法，其序号为和选取最小的根结点的函数以和作为两个最小节点的变量找到该字母的位置统计各种字符的个数,清华大学出版社，苏仕华数据结构课程设计机械工业出版社，谭浩强语言程序设计教程高等教育出版社，致谢对于老师详细的指导和同学们的积极配合予以感谢，同时对各个参考文件的提供出版社以真诚的感谢。附录类型相关变量的定义叶子结点数哈夫曼树中的结点数相关的字母存放编码位串该字母编码的长度编码的类型所有的叶子结点的编码数组权值左右孩子及双亲指针哈夫曼树结点的类型号单元不用统计每种字母出现的次数和种类数目建立在中选择为且权值最小的两个根结点的算法其序号为和,的数字无何意义只是初始值之后用来记录权值，为循环最小权值的下标,为数组结点的总数找到字母在数组中的下标字母个数累加,为字母的总数送对应的字母到数组中存入对应字母的权值是输入字母总数,构造哈夫曼树初始化，是指哈夫曼树所有的结点数目初始化为根结点初始化为根结点输入个叶子结点的权值赋权值在中选择为且权值最小的两个根结点其序号为和为双亲送对应字母到数组中存入对应字母的权值是输入字母总数代码解释下面函数用来构造哈夫曼树。首先初始化哈夫曼树，然后输入前面统计的各个结点的权值，用循环来构造哈夫曼树。靠垫层上，往格室内填筑粗砂高出格室，回填道碴即可，铺设土工格室时，应用钢钎之类工具在格室周围边固定，使网格成型。土工格室加固基床施工简便，除提高基床的承载力外，还有助于减少中路基的变形和加快变形的时间进程。国有化年广州铁路集团公司在焦柳线使用土工格室治理基床下沉，经过三年运行，两侧路肩完好，下沉基本稳定，养护工作养活线路质量明显提高。土工格外加固基床在我国尚处于试验阶段，随着我国能自行生产，价格的下降，其应用将会越来越普及。材料是种轻型发泡热压成型的聚苯乙烯泡沫塑料，全称，其特点是重量轻，抗压强度，抗弯强度，保温隔热性能好，导热系数为，自立性好，每块均可自立，可堆积成构筑物。利用保温隔热性能治理基床冻害，方法是将材料铺设在基面与道床之间，厚度左右，上下均铺定厚度的砂层。基床病害防治的设计原则西南交通大学网络教育毕业设计论文根据基床病害成因及特点，防治基床病害的基本原则是改土减载防水综合防治。改土就是改善基床填土，在基床填料和基床结构上下功夫，提高目前路基设计标准特别是填料标准。新线建设