-
数 据 结 构 大型 作业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
-
这是一个基于COM的数据库访问技术,采用 OLE_DB来封装,高速访问各种数据库接口, 比ADO ODBC_API速度更快,效率更高。强烈 推荐
这是一个基于COM的数据库访问技术,采用 OLE_DB来封装,高速访问各种数据库接口, 比ADO ODBC_API速度更快,效率更高。强烈 推荐- This based on the COM database visit technology, uses OLE_DB
to seal, high speed visits each kind of database interface, compared
to ADO ODBC_API speed quicker, the efficiency is higher. Intensely
recommends
- 2022-01-25 18:07:58下载
- 积分:1
-
可以有多层目录的树控件,连接数据库,自由的添加删除节点!
可以有多层目录的树控件,连接数据库,自由的添加删除节点!-Can have multi-directory tree controls, connect database, free to add delete the node!
- 2023-05-21 19:05:03下载
- 积分:1
-
实现岛上建立公路的最短路径算法,调用了dikstra算法
实现岛上建立公路的最短路径算法,调用了dikstra算法-Highway on the island to achieve the establishment of the shortest path algorithm, called algorithm dikstra
- 2023-01-07 11:20:03下载
- 积分:1
-
on the remote network monitoring program source code, the use vc++
关于远程网络监视程序的源码,用vc++编写-on the remote network monitoring program source code, the use vc++
- 2022-06-17 19:41:13下载
- 积分:1
-
Depth
深度优先搜索求迷宫问题
采用深度优先搜索的方法求解迷宫问题,方便快捷-Depth-first search order to the maze problem using depth-first search method for solving a maze problem, convenient and quick
- 2022-03-26 08:10:11下载
- 积分:1
-
train reservation in visual basic
train reservation in visual basic
- 2023-08-18 03:30:07下载
- 积分:1
-
用C++封装一个大整数在这类超大整数可以…
用C++ 包装了大整数这个类,超级大的整数现在也可以用了。-With C++ Packaging a large integer in this category, the super large integer can be used now.
- 2022-03-18 19:45:34下载
- 积分:1
-
library managment system
图书馆
- 2022-02-12 04:34:24下载
- 积分:1
-
一个判断输入的一个时间是否为瑞年的简单算法,也于大家分享吧!...
一个判断输入的一个时间是否为瑞年的简单算法,也于大家分享吧!-a judgment entered a time for the Swiss, a simple algorithm, but also to share with you!
- 2022-03-23 20:56:12下载
- 积分:1