数据结构课程源码,b树的示例代码。老师的示范程序
上传时间: 2014-01-18
上传用户:hwl453472107
二叉树操作,掌握指针变量的含义,二叉树的结构特征,以及各种存储结构的特点及使用范围;指针类型描述、访问和处理二叉树的运算。程序1: 按先序次序输入二叉树中结点的值(一个字符),`0`表示空树,生成二叉树的二叉链表存储结构, a为指向根结点的指针。然后按中序顺序遍历二叉树。算法思想:先访问左子树,再访问根结点,最后访问右子树。
上传时间: 2015-09-28
上传用户:jackgao
一 . 需求分析: 1) 输入形式和输入值范围: 输入形式是要压缩(或者要解压)的文件路径,输入范围是字符串,而且要是文件的路径。 2) 输出形式: 输出相应的编码压缩文件和解码原文件 3) 程序所能达到的功能: 利用哈夫曼对ASCII文件做不等长编码,达到压缩文件。利用哈夫曼树的遍历,达到解压文件的目的。程序的功能也就是实现压缩和解压ASCII类型文件的目的。 4)测试数据:(包括正确的输入数据及其输出结果和含有错误输入及其输出结果) 测试输入或者输出文本框是不是有空的,是不是不是有效路径。进行条件判断,实现错误处理。 比如要压缩:c:\a.txt 文件路径就是:c:\a.txt。如果输入框是空的,就判断,然后用MessageBox处理信息。 如果文件路径和文件的输出路径都写正确的话,就会输出相应的压缩或者解压文件,否则用函数MessageBox提示错误。然后进行更正。 二 . 概要设计: 1) 哈夫曼树的特点 a) 是二叉树的一种,而且是一种没有度数是1的二叉树 b) 一棵树有n个叶子,就会用2n-1个节点 c) 一种“最优”二叉树,由于树的带权路径(WPL)最小 d) 由于它是由下到上顺序构造的,使得分支节点和叶子节点从下到上,权值都是从小到大的顺序排列的
上传时间: 2013-12-03
上传用户:zsjzc
动态建立二叉树,先序遍历和按层遍历建立二叉树的算法。
上传时间: 2014-01-27
上传用户:liuchee
数据结构C实现对二叉树的操作,有遍历二叉树的算法,统计叶子数,构造哈夫曼树。
上传时间: 2013-12-28
上传用户:yimoney
树的层次遍历。 题目:给定一棵用二叉链表表示的二叉树,其中的指针t指向根结点,试写出从根开始,按层次遍历二叉树的算法,同层的结点按从左至右的次序访问。
上传时间: 2013-12-16
上传用户:dianxin61
数据结构中的排序算法,实现的是二叉树排序算法
上传时间: 2014-10-31
上传用户:hanli8870
ACMS压缩算法.zip arc压缩工具.zip ASH压缩算法.zip CAB解压缩程序.zip COM压缩算法.zip C语言常用算法源代码.zip HA压缩算法.zip jac压缩算法.zip lharc压缩算法.zip LZHUF、LZSS、LZARJ压缩算法.zip LZSS压缩算法.zip lzw压缩算法.zip Splay树压缩算法.zip USQ压缩工具.zip zip解压.zip zip压缩解压范例.zip 哈夫曼编码树算法.zip 哈夫曼压缩解压算法.zip 使用LZ压缩算法的完整应用.zip 文件压缩控件.zip 一个含多种压缩算法的程序包.zip 一个压缩工具.zip 以上全解压/压缩相关的算法!
上传时间: 2013-12-18
上传用户:gaojiao1999
爬山算法是一种局部择优的方法,采用启发式方法,是对深度优先搜索的一种改进,它利用反馈信息帮助生成解的决策。 属于人工智能算法的一种。
上传时间: 2014-01-24
上传用户:onewq
二叉树的相关操作,详细给出了二叉树的算法及其实现。
上传时间: 2013-12-28
上传用户:维子哥哥