数据结构课程设计,用C语言做的,有设计文档有程序关于哈哈夫曼树的应用
2021-12-29 19:34:05 59KB 哈夫曼树 C 数据结构
1
二叉树的应用:二叉排序树BST和平衡二叉树AVL的构造实验报告
2021-12-27 18:13:18 3.07MB 数据结构
刘汝佳写的线段树,私认为使所有此列资源中写的最好的
2021-12-18 23:29:37 87KB 线段树
1
在数据通信系统中,电文传送是经常遇到的问题,传送电文时需要将字符转 换成二进制组成的字符串,当然在传送电文时,希望传输信息的总长度尽可能的 短。这一问题可转化为如何将传送字符集设计一套二进制编码,如何使电文总长 最短且不产生二义性。 [实验目的] (1) 掌握二叉树的静态链表表示法; (2) 掌握二叉树的哈夫曼算法; (3) 运用哈夫曼算法解决实际问题。 [实验内容及要求] (1) 读入一个 ASCII 文件,统计文档中字符出现的频度,构造哈夫曼树; (2) 在构造好的哈夫曼树中对每个字符进行 Huffman 编码; (3) 要求打印出原始数据、每个字符对应的Huffman 编码和总编码长度。
1
主要介绍了C语言数据结构二叉树简单应用的相关资料,需要的朋友可以参考下
1
实现Create方法,要求键盘输入二叉树结点序列,创建一棵二叉树(提示:前序递归) 实现SwapTree方法,以根结点为参数,交换每个结点的左子树和右子树(提示:前序递归) 增加InorderTree方法,采用非递归方法实现二叉树的中序遍历
2021-12-08 19:25:28 17KB 二叉树及其应用 源码 C++ VS2005
1
二叉排序树及其应用(算法与数据课程设计)
2021-12-04 11:58:34 1.92MB 二叉排序树 应用
1
1.利用BST实现一个城市数据库:每个数据库结点包括城市名称和以整数x与y表示的城市坐标,根据城市名称组织该BST; 2.在该数据库上实现按城市名称进行的插入、删除和检索; 3.打印出以指定字母打头的所有城市记录; 4.打印出与指定点的距离在给定值之内的所有城市记录; 5.最后提交完整的实验报告和源程序。
2021-11-25 16:45:06 7KB 数据结构
1
一、课程设计题目:哈夫曼树应用 二、课程设计要求: 1) 从终端读入字符集大小n,以及n个字符和n个权值,建立哈夫曼树并将它存于文件hfmTree中.将已在内存中的哈夫曼树以直观的方式(比如树)显示在终端上; 2) 利用已经建好的哈夫曼树(如不在内存,则从文件htmTree中读入),对文件Text.txt中的正文进行编码,然后将结果存入文件Code.txt中。 3) 利用已建好的哈夫曼树将文件Code.txt中的代码进行译码,结果存入文件Text.txt中,并输出结果。
2021-11-03 18:25:50 949KB 哈夫曼树的应用 课程设计
1
C语言课程设计二: 要求:实现树与二叉树的转换·以及树的前序﹑后序的递归﹑非递归算法,层次序的非递归算法的实现,应包含建树的实现。 要求:实现树与二叉树的转换·以及树的前序、后序的递归、非递归算法,层次序的非递归算法的实现,应包含建树的实现.
2021-08-20 01:25:13 20KB c语言 课程设计