-
数 据 结 构 大型 作业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
-
一个用vc实现的Kruskal算法,程序流程非常清晰,有助于对算法的理解。...
一个用vc实现的Kruskal算法,程序流程非常清晰,有助于对算法的理解。-a vc achieved using Kruskal algorithm, program flow is very clear, contribute to the understanding of the algorithm.
- 2022-01-29 01:16:47下载
- 积分:1
-
设有n个人站成一圈,每个人持有一个密码(正整数)。现从第t个人开始,按顺时针方向“1,2,3,4,…”循环报数,数到m1(第t个人所持密码)的人出列,然后从出列...
设有n个人站成一圈,每个人持有一个密码(正整数)。现从第t个人开始,按顺时针方向“1,2,3,4,…”循环报数,数到m1(第t个人所持密码)的人出列,然后从出列者的下一个人重新开始报数,数到m2(刚出列者所持密码)的人又出列,如此重复进行,直到n个人都出列为止。-something like Joseph problem
- 2023-03-09 16:15:03下载
- 积分:1
-
成绩分析系统 可分析学生几个学期以来的学习状况
成绩分析系统 可分析学生几个学期以来的学习状况-performance analysis system can be analyzed several students since the semester learning
- 2023-06-25 08:40:03下载
- 积分:1
-
This is a server
这是聊天系统的服务器端,它控制客户端程序的登录和连接,采用ACCE-This is a server-side chat system, which controls the client program to log in and connect, using ACCE
- 2023-07-13 02:20:02下载
- 积分:1
-
Using ADO from C
Using ADO from C-Using ADO from C
- 2023-06-21 23:20:03下载
- 积分:1
-
VB与sql数据库的完美结合实例1
VB与sql数据库的完美结合实例1-sql database VB and the perfect example of a combination
- 2023-08-06 12:25:03下载
- 积分:1
-
Seek the shortest path, based on the VISUAL C++ Developed source code belonging...
求最短路径,基于VISUAL C++开发的源代码 属于数据结构-Seek the shortest path, based on the VISUAL C++ Developed source code belonging to the data structure
- 2022-02-14 15:27:45下载
- 积分:1
-
计算10000以内的阶乘,计算阶乘的程序
计算10000以内的阶乘,计算阶乘的程序-calculation 10,000 within the factorial calculated factorial procedure
- 2022-03-13 07:10:11下载
- 积分:1
-
dhb manager wbsdhb manager wbsdhb manager wbsdhb manager wbsdhb manager wbsdhb m...
dhb manager wbs dhb manager wbs dhb manager wbs dhb manager wbs dhb manager wbs dhb manager wbs dhb manager wbs dhb manager wbs dhb manager wbs dhb manager wbs dhb manager wbs-dhb manager wbsdhb manager wbsdhb manager wbsdhb manager wbsdhb manager wbsdhb manager wbsdhb manager wbsdhb manager wbsdhb manager wbsdhb manager wbsdhb manager wbsdhb manager wbsdhb manager wbsdhb manager wbsdhb manager wbsdhb manager wbsdhb manager wbsdhb manager wbsdhb manager wbsdhb manager wbsdhb manager wbs
- 2022-01-26 14:51:25下载
- 积分:1