- 博客(2)
- 收藏
- 关注
RSS订阅原创 中南大学数据结构实验四
实验四 Huffman编码 前言：必须先理解Huffuman数的构建过程，可以参考其他人 一、实验目的 1、理解哈夫曼树及其应用。 2、掌握生成哈夫曼树的算法。 二、实验内容 设字符集为26个英文字母，其出现频度如下表所示。以二叉链表作存储结构，编写程序，实现如下的功能： 1、根据所提供的字母数据建立一个Huffman树； 2、根据生成的Huffman树的结构，显示输出所有字母的Huffman编码。 3、（选作内容）根据产生的Huffman编码，实现Huffman编/译码器。 三、 实验要求 1．认真阅读和
2021-04-23 11:33:32
1180
1
原创 中南大学数据结构实验三
二叉树的基本操作 一、实验目的 1、掌握用指针类型描述、访问和处理二叉树的运算； 2、掌握二叉树的结构特征，以及各种存储结构的特点及适用范围； 3、熟练掌握递归程序设计方法、以及栈的应用 二、实验内容 以二叉链表作存储结构，编写程序，实现如下的功能： 1、根据输入的数据建立一个二叉树； 2、分别采用前序、中序、后序的遍历方式显示输出二叉树的遍历结果 3、采用非递归的编程方法，分别统计二叉树的节点个数、度为1、度为2和叶子节点的个数，以及数据值的最大值和最小值。 4、（选作内容）试编写按层次顺序遍历二叉树的算
2021-04-22 21:31:06
737
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人