-
数 据 结 构 大型 作业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
-
利用桶排序给数组a排序,建立的桶为b和e,其中b为含有十万个桶,e为只有一个链表的桶,然后对b和e使用插入算法排序,比较两种算法的时间,b需要40毫秒左右,e需...
利用桶排序给数组a排序,建立的桶为b和e,其中b为含有十万个桶,e为只有一个链表的桶,然后对b和e使用插入算法排序,比较两种算法的时间,b需要40毫秒左右,e需要9到10分钟。-use barrels a ranking to the array, in order to establish the barrels of b and e, b to contain 100,000 barrels of only one e Chain barrels, and then to b e used to insert sorting algorithm, the algorithm for comparing two hours, b needs about 40 milliseconds, e needs 9 10 minutes.
- 2023-05-18 05:00:04下载
- 积分:1
-
一个对字串进行RAS方式加密的代码。 用于加密用户密码等敏感资料。 可以通过JSP页面进行调用...
一个对字串进行RAS方式加密的代码。 用于加密用户密码等敏感资料。 可以通过JSP页面进行调用-one pair of strings way for RAS encryption code. To encrypt user passwords and other sensitive information. JSP pages can be called for
- 2022-02-04 01:18:34下载
- 积分:1
-
哈夫曼树的c++实现
实验说明
实验所用英文文本为 /HaffmanfT 下的a.txt文件,原文为:
South Korea’s top court ruled on Thursday that Japan’s Mitsubishi Heavy Industries Ltd must compensate 28 South Koreans for their forced labor during World War Two, a ruling that drew an immediate rebuke from Tokyo.
The decision echoed the Supreme Court’s landmark verdict last month that ruled in favor of South Koreans seeking compensation from Japan’s Nippon Steel & Sumitomo Metal Corp. for their wartime forced labor.
The court upheld a 2013 appeals court decision that Mitsubishi must pay 80 million won ($71,000) to each of the 23 plaintiffs in compensation.
In a separate
- 2023-04-18 18:05:04下载
- 积分:1
-
studied VB Database Programming a small program
自己学VB时数据库编程的一个小程序-studied VB Database Programming a small program
- 2022-04-30 06:02:11下载
- 积分: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
-
数据结构实习 迷宫求解
数据结构实习 迷宫求解-data structure internship Maze Solving
- 2022-12-13 03:15:03下载
- 积分:1
-
怎样判断一个指针指向的对象是否已经被析构,很好的学习C++的资料...
怎样判断一个指针指向的对象是否已经被析构,很好的学习C++的资料-how to decide a pointer at whether the target has been Destructors, good learning C information
- 2022-01-27 12:05:23下载
- 积分:1
-
With the C language implementation of the evaluation of the expression on the st...
用C语言实现的表达式的求值,关于数据结构的栈方面的知识,已经通过测试!-With the C language implementation of the evaluation of the expression on the stack data structure of knowledge, has passed the test!
- 2022-05-14 11:25:27下载
- 积分:1
-
冒泡法排序C++实现的简便运算,可直接应用
冒泡法排序C++实现的简便运算,可直接应用-Bubble sort C++ method to achieve an easy operation, can be applied directly
- 2023-08-26 17:15:03下载
- 积分:1