-
数 据 结 构 大型 作业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
-
如果要连接的数据库文件和当前文件在同一个目录下
如果要连接的数据库文件和当前文件在同一个目录下-If you want to connect to the database file and the current document in the same directory
- 2022-04-19 00:08:28下载
- 积分:1
-
经典c程序100
每个都可以运行
内有目录
经典c程序100
每个都可以运行
内有目录-Classic c program 100 can run each of directories within the
- 2023-04-08 22:10:04下载
- 积分:1
-
企业事务管理系统
企业事务管理系统-Enterprise Management System
- 2022-08-19 02:25:23下载
- 积分:1
-
二叉树的基本操作
二叉树的基本操作-binary tree as the basic operation
- 2022-11-13 19:10:03下载
- 积分:1
-
同样具 体引退台与与与土他 与体引退台与与与同同样具体引退台与与与土他与土他与 土他与...
同样具 体引退台与与与土他 与体引退台与与与同同样具体引退台与与与土他与土他与 土他与 -same with the same specific retire with Taiwan and with the soil and soil his body and he retire with Taiwan and the same with concrete and retire with Taiwan and with the soil and soil samples with specific units and retire with his Turkish soil with soil with soil and he
- 2022-05-06 10:04:01下载
- 积分:1
-
数据结构中线性表的合并链式实现,VC++实现的。
数据结构中线性表的合并链式实现,VC++实现的。-Data structure in linear chain realize the merger table, VC++ Achievable.
- 2022-10-17 07:40:03下载
- 积分:1
-
using Windows API, including how to control the menu display and hidden menu ite...
使用windowsapi,包括如何控制菜单的显示和隐藏菜单项
- 2022-09-10 09:40:02下载
- 积分:1
-
数据结构――C语言版配套源代码
数据结构――C语言版配套源代码-Data structure- C language version of matching source code
- 2023-03-23 16:55:03下载
- 积分:1
-
Oracle资料大集合
Oracle资料大集合-great gathering information on Oracle
- 2022-09-21 03:10:05下载
- 积分:1