-
数 据 结 构 大型 作业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
-
generate and check short hash values
此类可以生成和检查短哈希值。
- 2022-02-05 17:05:21下载
- 积分:1
-
我的数据结构的实验题,停车场,用栈和队列 模拟停车场,实现进车和出车
我的数据结构的实验题,停车场,用栈和队列 模拟停车场,实现进车和出车-my data structure experiment, a car park, with Stack and Queue simulated car parks, to achieve progress and out of cars
- 2023-05-03 05:10:02下载
- 积分:1
-
数据结构课设:三个野人和三个传教士(C实现)
三个修道士和三个野人过河,船一次最多只能载两个人,在任何时候修道士的人数不能少于野人人数,否则野人会吃掉修道士。找出六个人顺利过河的所有方案。
- 2022-08-13 05:53:10下载
- 积分:1
-
用c语言编写的学生成绩管理程序。有不完美之处。
用c语言编写的学生成绩管理程序。有不完美之处。-Using c language student performance management process. Have imperfections.
- 2022-03-04 04:16:13下载
- 积分:1
-
数据结构哈夫曼树
数据结构哈夫曼树-Huffman tree data structure
- 2022-03-15 19:17:02下载
- 积分:1
-
数据结构上机实验内容 索引顺序表的查找源程序代码
数据结构上机实验内容 索引顺序表的查找源程序代码-data structure on the plane experiment content indexing table lookup sequence source code
- 2022-12-07 23:30:03下载
- 积分:1
-
一个相当好的树状目录程序,实用于动态网站数据库,可以动态显示产品目录结构...
一个相当好的树状目录程序,实用于动态网站数据库,可以动态显示产品目录结构-err
- 2022-04-11 20:48:01下载
- 积分:1
-
This is a large volume of data retrieval procedures, and I hope to have a friend...
这是一个可以检索大量数据的程序,希望对需要的朋友有所帮助
-This is a large volume of data retrieval procedures, and I hope to have a friend in need of help
- 2022-02-04 02:56:47下载
- 积分:1
-
sql的语言手册下一部分
sql的语言手册下一部分-sql language under part Manual
- 2023-06-09 00:35:04下载
- 积分:1