数理逻辑的辅助小程序，可以给出任意命题公式的合取范式及析取范式。主要用二叉树实现。压缩包内有比较详细的说明文档
2021-05-05 13:19:58
8.12MB
1
实验内容及要求：
设二叉树采用二叉链表存储结构，结点数据域为字符类型。编写程序，用先序递归遍历法建立二叉树的二叉链表存储结构，然后输出先、中、后序三种递归遍历结果。最后输入一个字符，输出该字符在先、中、后序遍历中的访问次序（访问次序从1开始）。若输入的字符不在二叉树中，输出相应提示信息。要求程序可以反复输入字符并输出访问次序，直到输入某个特殊字符时结束程序。
注意：输入单个字符时需对其后的换行符进行处理。
实验目的：掌握二叉树的基本算法、提前中止递归的方法，递归函数的形参与返回值设置。
2021-05-03 09:03:00
71KB
设二叉树采用二叉链表存储结构，结点数据域为字符类型。编写控制台应用程序采用先序遍历法建立二叉树存储结构并实现二叉树的字符图形显示。
实验目的：深入理解二叉树（二叉链表）存储结构，综合运用学过的程序语言和算法知识，通过选择适当的辅助存储结构完成算法设计、编码与调试，解决课堂和教材未讲过的问题。
2021-05-03 09:02:59
43KB
3． 由TXT文本中读入一系列的数据，建立一棵平衡二叉树，并实现查找任何数据的功能，并能打印出结点的访问路径。
（Makefile编译）
2021-04-29 23:52:27
19KB
1
摘 要：哈夫曼编码是一种数据编码方式，以哈夫曼树——即最优二叉树，用带权路径长度最小的二叉树，对数据进行重编码，经常应
用于数据压缩。在计算机信息处理中，“哈夫曼编码”是一种一致性编码法（又称“熵编码法”），用于数据的无损压缩。本文主要介绍了基于哈
夫曼编码图像压缩技术的原理、算法、过程，并利用VB6.0作为编程开发工具，开发了一个对256色BMP图像进行压缩/解压缩的软件系统，
验证了算法的合理性和可行性。
2021-04-29 17:15:03
217KB
1
①根据给定的n个权值(w1, w2, …, wn)构成n棵二叉树的集合F={T1, T2, …, Tn}，其中每棵二叉树Ti中只有一个带树为Ti的根结点；
②在F中选取两棵根结点的权值最小的树作为左右子树构造一棵新的二叉树，且置其根结点的权值为其左右子树权值之和；
③在F中删除这两棵树，同时将新得到的二叉树加入F中；
④重复②、③直到F只含一棵树为止。
2021-04-28 20:15:52
3KB
1