设二叉树采用二叉链表存储结构，结点数据域为字符类型。编写控制台应用程序采用先序遍历法建立二叉树存储结构并实现二叉树的字符图形显示。
2019-12-21 21:46:46
77KB
1
编写程序，用先序递归遍历法建立二叉树的二叉链表存储结构，然后输出其先序、中序、后序遍历第k个访问结点。二叉树结点数据类型建议选用字符类型且各结点数据域值互不相同；输出用结点数据域的字符表示；求第k个访问结点的三个子函数中，需使用函数返回值和引用型形参带回所求(即每种方式至少使用一次)。
2019-12-21 21:46:46
34KB
1
用字符文件提供数据建立连通带权网络邻接矩阵存储¬¬结构。编写程序，用Prim算法求一棵最小生成树。要求输出最小生成树的各条边（用顶点无序偶表示）、各条边上的权值、最小生成树所有边上的权值之和。
2019-12-21 21:46:46
43KB
1
1.问题描述：
针对某集合中的“人名”设计并实现一个哈希表。
任务要求：针对姓名信息进行初始化哈希表，可以进行显示哈希表，查找元素。
设计思想：哈希函数用除留余数法构造，用线性探测再散列处理冲突。
设人名为中国人姓名的汉语拼音的形式，有30个待入的人名，取平均查找长度的上限为2。
哈希表函数用除留余数法构造，用伪随机探测再散列法处理冲突。
2019-12-21 21:46:32
457KB
1
定义B-树存储结构（要求m3；为方便操作，结点中增加双亲结点指针域，最底层的Fail结点用NULL指针表示并且所有结点均存储于内存）。定义B-树插入关键字函数、删除关键字函数、查找关键字函数以及按层次遍历输出B-树所有结点的函数。主函数定义菜单(1.插入关键字 2.删除关键字 3. 查找关键字 4.层次遍历输出B-树所有结点 5.结束程序)。
2019-12-21 21:45:47
22KB
1
数据结构Experiment 5 Europe by Rail（4 hours）实验的实验提交报告和RailSystem.cpp代码
2019-12-21 21:24:11
74KB
1