-
数 据 结 构 大型 作业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
-
实现一个B*Tree的添加和查找,输入数据为一组字典文件
实现一个B*Tree的添加和查找,输入数据为一组字典文件-achieve a B* Tree Search and the addition, the input data for a group of documents dictionary
- 2022-01-25 20:47:50下载
- 积分:1
-
Shortest Path inquiries, the company is ESRI arcobject development of the compon...
最短路径查询,用的是ESRI公司arcobject组件开发的,已经作成dll,用起来非常的方便-Shortest Path inquiries, the company is ESRI arcobject development of the components, make dll with it is very convenient
- 2023-08-12 13:35:03下载
- 积分:1
-
学校注册管理[软件工程]
学籍管理【软件工程作业】- School register management [ software engineering work ]
- 2022-01-26 07:01:59下载
- 积分:1
-
大整数的四则运算,搞ACM时丰常常用,我当时是屡试不爽,传上来大家分享...
大整数的四则运算,搞ACM时丰常常用,我当时是屡试不爽,传上来大家分享-Large integer arithmetic, ACM engaged in abundance are often used when, I was applied successfully, Chuan-up to share
- 2022-11-23 15:25:04下载
- 积分:1
-
有关计算机基础中数据结构的详细的PPT。内容详细。
有关计算机基础中数据结构的详细的PPT。内容详细。-About computer-based data structure detailed in the PPT. Content in detail.
- 2022-01-24 18:31:51下载
- 积分:1
-
数据结构中的最短路径的查询,适合初学数据结构的学生使用...
数据结构中的最短路径的查询,适合初学数据结构的学生使用-failed to translate
- 2022-02-21 13:05:31下载
- 积分:1
-
一个彩票选号的随即函数值!
其实,很简单,大家看以下!...
一个彩票选号的随即函数值!
其实,很简单,大家看以下!-a lottery Dip the function immediately! In fact, very simple, we look at the following!
- 2022-04-27 14:16:45下载
- 积分:1
-
此程序是利用图形函数画Lagranges函数,分段插值函数,Hermite函数的函数图形...
此程序是利用图形函数画Lagranges函数,分段插值函数,Hermite函数的函数图形-This program is the use of graphics functions draw Lagranges function, sub-interpolation function, Hermite function is a function of graphical
- 2022-02-14 08:52:56下载
- 积分:1
-
程序以图形的形式对各种排序的效率进行对比,是学习排序算法的很好的工具...
程序以图形的形式对各种排序的效率进行对比,是学习排序算法的很好的工具-procedures to graphics in the form of various sort of efficiency compared learning algorithm is a good tool
- 2023-05-16 18:05:03下载
- 积分:1