-
数 据 结 构 大型 作业3.1输入一个数列L,生成一棵二叉排序树T;3.2对二叉排序树T作中序遍历,输出结果;3.3计算二叉排序树T的平均查找长度, 输出结果...
数 据 结 构 大型 作业3.1输入一个数列L,生成一棵二叉排序树T;3.2对二叉排序树T作中序遍历,输出结果;3.3计算二叉排序树T的平均查找长度, 输出结果;3.4判断二叉排序树T是否为平衡二叉树,输出信息“OK!”/“NO!”;3.5再使用上述数列L,生成平衡的二叉排序树BT,每当插入新元素,发现当前的二叉排序树BT不是平衡的二叉排序树,则立即将它转换成新的平衡的二叉排序树BT;3.6计算平衡的二叉排序树BT的平均查找长度,输出结果。3.6分析对比未平衡化的二叉排序树和平衡的二叉排序树的查找效率(最好、最坏平均比较关键字数)-data structure large operations into a 3.1 L series, generating a binary tree Sort T; 3.2 pair of two fork-tree T for medium preorder, output results; 3.3 Ranking calculation Binary Tree Search T"s average length of the output; 3. four judgment ordering two trees T fork whether balanced binary tree, the output message "OK!"/"NO!" ; again using the 3.5 series L, generate balanced binary tree sort BT, whenever insert a new element, found the current binary sort tree is not-BT Value of two binary sort tree, it will be immediately converted into the new balance of the two fork-tree BT; 3.6 Calculation balanced binary tree sort BT search length of the average output results. 3.6 Comparative Analysis of
- 2022-04-09 01:41:30下载
- 积分:1
-
一 . 需求分析:
1) 输入形式和输入值范围:
输入形式是某集体的“人名”,输入的是人名的拼音,而且字符长度不超过19。
2) 输出形式:...
一 . 需求分析:
1) 输入形式和输入值范围:
输入形式是某集体的“人名”,输入的是人名的拼音,而且字符长度不超过19。
2) 输出形式:
输出相应的“人名”哈希表,并实现查找的功能,且平均查找长度不超R.
3) 程序所能达到的功能:
利用哈希函数对“人名”拼音做编码,建立哈希表。并实现查找的功能,且平均查找长度不超R。
4)测试数据:(包括正确的输入数据及其输出结果和含有错误输入及其输出结果)
测试输入是不是有效的。进行条件判断,实现错误处理。
如果输入是正确的话,就会按程序的5个功能一步步建立起哈希表、查看哈希表、哈希表的查找。否则用函数MessageBox提示错误。然后进行更正。
二 . 概要设计:
1) 哈希表的特点
a) 据哈希函数和处理冲突的方法将一组关键字映像到一个有限的区间上
b) 以关键字在地址集中的“像”作为记录在表中的存储位置
c) 不经过任何比较,一次存取便能得到所查记录
- 2022-03-24 15:33:14下载
- 积分:1
-
c常用算法,用语言编写,为本人数据结构与算法设计作品,在VC++环境下编译通过...
c常用算法,用语言编写,为本人数据结构与算法设计作品,在VC++环境下编译通过-c commonly used algorithm, the language used to prepare for my data structure and algorithm design works in the VC environment compile
- 2022-03-23 02:36:22下载
- 积分:1
-
非常好的来源。学习数据库的访问。一个详细的说明…
非常非常好的消息来源。访问学习数据库。有详细的解释。我们希望能帮上忙
- 2022-02-25 05:12:04下载
- 积分:1
-
红黑树――一种数据结构的可视化画法
红黑树――一种数据结构的可视化画法-RED-BLACK TREE-- A data structure visualization method of painting
- 2023-02-24 18:20:03下载
- 积分:1
-
做的非常好的论坛,数据库采用access。数据库在db文件夹下,在odbc注册db2000为系统DSN,就可以使用了...
做的非常好的论坛,数据库采用access。数据库在db文件夹下,在odbc注册db2000为系统DSN,就可以使用了-To do a very good forum, the database used access. Database in the db folder, db2000 for registration in the odbc system DSN, you can use the
- 2023-03-10 10:35:06下载
- 积分:1
-
我编的学分管理程序,应用程序 原代码都有!VB入门的好东西
我编的学分管理程序,应用程序 原代码都有!VB入门的好东西
- 2022-03-03 13:05:05下载
- 积分:1
-
ORACLE数据库的并集查询
ORACLE数据库的并集查询-ORACLE database inquiries and Set
- 2022-02-02 13:05:45下载
- 积分:1
-
实现硬币点,一点,两点,五个硬币。封闭版本…
可实现硬币的分法,一分,二分,五分硬币。内附有for循环版-achieve coins points, one points, two points, five coins. Enclosing a version for recycling
- 2022-01-24 09:52:40下载
- 积分:1
-
used to achieve stack operation. The program is the stack into the stack and sta...
用链表实现栈的操作.该程序有栈的进栈和出栈操作.很简单.这是本人第一次上传程序源代码,如有什么不足之处还望各位多多海涵.-used to achieve stack operation. The program is the stack into the stack and stack up operation. Very simple. This is the first time I uploaded the source code, if there are any deficiencies Agency also look to a lot Haihan.
- 2022-05-08 05:26:50下载
- 积分:1