1.双向链表的插入 2.二叉树的先序遍历 3.图的深度优先搜索 4.折半查找 5.希尔排序
上传时间: 2016-03-15
上传用户:youke111
关于数据结构的相关内容,表达式树,前中后序遍历,哈夫曼编码,线性表操作
上传时间: 2016-04-22
上传用户:zhangzhenyu
实现最优二叉树的构造;在此基础上完成哈夫曼编码器与译码器。 假设报文中只会出现如下表所示的字符: 字符 A B C D E F G H I J K L M N 频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 57 字符 O P Q R S T U V W X Y Z , . 频度 63 15 1 48 51 80 23 8 18 1 16 1 6 2 要求完成的系统应具备如下的功能: 1.初始化。从终端(文件)读入字符集的数据信息,。建立哈夫曼树。 2.编码:利用已建好的哈夫曼树对明文文件进行编码,并存入目标文件(哈夫曼码文件)。 3.译码:利用已建好的哈夫曼树对目标文件(哈夫曼码文件)进行编码,并存入指定的明文文件。 4.输出哈夫曼编码文件:输出每一个字符的哈夫曼编码。
上传时间: 2014-11-23
上传用户:shanml
产生随机数据 从文件中读取数据 输出顺序表的数据 直接插入排序 折半插入排序 希尔排序 冒泡排序 快速排序 保存数据
上传时间: 2013-12-11
上传用户:baiom
(1)对以下6种常用的内部排序算法进行比较:起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序。 (2)待排序表的表长不小于100;其中的数据要用伪随机数产生程序产生;至少要用5组不同的输入数据作比较;比较的指标为有关键字参加的比较次数和关键字的移动次数(关键字交换计为3次移动)。 (3)最后要对结果作出简单分析,包括对各组数据得出结果波动大小的解释。
上传时间: 2016-08-19
上传用户:赵云兴
链表_插入、链表_删除、链表_头插建表、链表_尾插建表、树_二叉树建立、树_哈夫曼构造等
上传时间: 2013-12-27
上传用户:四只眼
设计一个测试程序比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受。 基本要求 :(1)对起泡排序、直接排序、简单选择排序、快速排序、希尔排序、堆排序算法进行比较; (2)待排序表的表长不小于1000,表中数据随机产生,至少用5组不同数据作比较,比较指标有:关键字参加比较次数和关键字的移动次数(关键字交换记为3次移动); (3)输出比较结果。
上传时间: 2017-02-05
上传用户:dbs012280
对顺序表用C语言实现直接插入排序、折半插入排序、希尔排序、快速排序、选择排序、冒泡优化排序、堆排序
上传时间: 2013-12-28
上传用户:lps11188
C++ Builder程序员学习数据结构,里面涵盖了所有你要学习的数据结构的所有源码(二叉树、链表、单链表、双链表、红黑树、快速排序、冒泡排序、哈弗曼树、堆、集合、字典、散列、字典、跳表、图、最短路径、排序。。。。)等等所有数据结构涉及的源码!!!
上传时间: 2014-01-27
上传用户:jyycc
哈弗曼编码 根据给定的字母表 数据结构试验
上传时间: 2013-12-20
上传用户:缥缈