-
数 据 结 构 大型 作业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
-
Classical data structure:
数据结构经典:《数据结构基础》 "Fundamentals of Data Structures" 作者:Horowitz 1983年第一版-Classical data structure:
- 2023-03-09 21:45:06下载
- 积分:1
-
数据结构――C语言版配套源代码
数据结构――C语言版配套源代码-Data structure- C language version of matching source code
- 2023-03-23 16:55:03下载
- 积分:1
-
十天学会ASP,很好~
十天学会ASP,很好~- Ten days learn ASP, very good ~
- 2022-10-04 08:30:03下载
- 积分:1
-
R树与B树的混合树,在这个程序里面可以直接用R树和B树
R树与B树的混合树,在这个程序里面可以直接用R树和B树-R and B-tree tree of mixed tree, in the inside can directly with the R and B-tree tree
- 2022-07-17 09:31:58下载
- 积分:1
-
数据结构上机实验内容. 树形选择排序源程序代码,内容正确
数据结构上机实验内容. 树形选择排序源程序代码,内容正确-data structure on the plane experiments. Tree Selection Sorting source code, the right content
- 2022-03-18 17:31:00下载
- 积分:1
-
用C语言实现的各种算法及演示,可以结合代码分步观看执行过程...
用C语言实现的各种算法及演示,可以结合代码分步观看执行过程-C language algorithms and the various presentations, combining code can watch the step-by-step implementation process
- 2022-01-26 07:49:12下载
- 积分:1
-
自己写的一些小程序 用c实现的数据结构 包括树,图,线形表的基本操作 可以应付老师的...
自己写的一些小程序 用c实现的数据结构 包括树,图,线形表的基本操作 可以应付老师的-himself wrote some of the procedures used small c achieve the data structure, including trees, maps, linear forms the basic operation can meet the teachers
- 2022-01-26 03:42:26下载
- 积分:1
-
Beijing University of Chemical Technology in 2008 summer training report of a pr...
北京化工大学2008年暑期集训一次训练的解题报告和核心代码-Beijing University of Chemical Technology in 2008 summer training report of a problem-solving training and core code
- 2022-06-29 18:43:34下载
- 积分:1
-
《数据结构》排序演示系统。实现6种内部排序。包括直接插入排序,希尔排序,冒泡排序,直接选择排序,快速排序,堆排序。。这是我的数据结构课程设计!...
《数据结构》排序演示系统。实现6种内部排序。包括直接插入排序,希尔排序,冒泡排序,直接选择排序,快速排序,堆排序。。这是我的数据结构课程设计!-"data structure" Sort demonstration system. Six species of achieving internal order. Including direct insertion sort, Hill, in order Bubble Sort, direct selection, in order of Quick Sort, heap sort. . This is my data structure course design!
- 2022-10-15 23:55:03下载
- 积分:1