-
平衡二叉树操作的演示
一、 需求分析
(1) 利用平衡二叉树实现动态查找表。实现查找,插入和删除三种基本功能。
(2) 初始,平衡二叉树为空树,操作...
平衡二叉树操作的演示
一、 需求分析
(1) 利用平衡二叉树实现动态查找表。实现查找,插入和删除三种基本功能。
(2) 初始,平衡二叉树为空树,操作界面给出查找,插入和删除三种操供选择。每种操作均要提示输入关键字。每次插入和删除一个接点时,显示更新的平衡二叉树。
(3) 重点在于对删除算法的实现。假设要删除的关键字为X的结点,若X不在叶子结点上,则用左子树中的最大值或者右子树中的最小值取代X。如此反复,直到删除动作传递到某个叶子结点,删除叶子结点时,若要进行平衡变换,可采用插入的平衡变换反变换。
-balanced binary tree operation of a demonstration, demand analysis (1) using a balanced binary tree dynamic lookup table. Lookup, insertion and deletion of the three basic functions. (2) The initial, balanced binary tree is empty tree interface gives you insert and delete options for the three parade. Each operation will have to be me to input keywords. Each insert and delete a contact in that update balanced binary tree. (3), the focus is on the deletion algorithm. To remove the assumption that the keyword for the X-Node, if X is not the leaf nodes, Left-used for the highest tree or right-tree to replace the minimum X. So repeatedly, until the deletion of a transfer leaf nodes, delete the leaf nodes, if balancing transform, Ins
- 2022-03-05 06:54:53下载
- 积分:1
-
PXA270穿口里程
PXA270穿口里程-I wear mileage PXA270
- 2023-03-21 04:05:04下载
- 积分:1
-
利用matcom软件可将matlab生成的m文件转换为c++源文件,实现VC与matlab的混合编程...
利用matcom软件可将matlab生成的m文件转换为c++源文件,实现VC与matlab的混合编程-matcom using Matlab software can be generated to document conversion m c source, VC mixed with Matlab programming
- 2023-01-05 13:00:05下载
- 积分:1
-
这是我做的用msp430做定时数据采集,我对做这方面的有帮助!...
这是我做的用msp430做定时数据采集,我对做这方面的有帮助!-This is what I used to do the MSP430 to do from time to time data acquisition, I have to do to help in this regard!
- 2022-03-11 17:27:33下载
- 积分:1
-
用于水文领域,在调洪演算方面有很多用途,如皮尔逊三型曲线...
用于水文领域,在调洪演算方面有很多用途,如皮尔逊三型曲线-hydrology in the areas of flood calculus has many uses, such as Pearson three-curve
- 2022-01-22 07:43:20下载
- 积分:1
-
TURBOC 文本处理常规库
TURBOC 文本处理常规库-TURBOC2.0 conventional text-processing library
- 2022-01-28 19:59:06下载
- 积分:1
-
Version 5.0 :* Add the Manufacturer infomation link on the St. art menu* Change...
Version 5.0:
* Add the Manufacturer infomation link on the Start menu
* Change the intel cpu s logo
* Fixed several bugs.-Version 5.0 :* Add the Manufacturer infomation link on the St. art menu* Change the intel cpu"s logo* Fixed Kaijing acidic bugs.
- 2022-04-23 22:55:39下载
- 积分:1
-
回文判别
实验要求:称正读和反读都相同的字符序列为“回文”,如“abba”和“abccba”是“回文”,“abcde”和“ababab”则不是“回文”,试设...
回文判别
实验要求:称正读和反读都相同的字符序列为“回文”,如“abba”和“abccba”是“回文”,“abcde”和“ababab”则不是“回文”,试设计一个算法,判别读入的一个以@为结束符的字符序列是否是“回文”。
实验目的:
1、掌握循环队列的定义及应用;
2、掌握队列的基本操作;
3、进一步熟练掌握栈的基本操作及应用;
4、初步学会解决具体问题的算法设计。-Experimental identification requirements palindrome: that is read and the anti-time sequence of characters are the same as a " palindrome" , such as " abba" and " abccba" is " palindrome" , " abcde" and " ababab" is not " palindrome" and try to design an algorithm to determine a time to @ for the character sequence at the end of it is " Palindrome." The experiment was: 1, master cycle and application of the definition of the queue 2, master the basic operation of the queue 3, and further stack master the basic operation and applications 4, a preliminary settlement of specific issues of the Institute of algorithm design.
- 2023-08-10 17:55:02下载
- 积分:1
-
Given more than ten kinds of relevant OFDM channel estimation methods MATLAB cla...
给出了十余种有关OFDM信道估计方法的MATLAB经典程序-Given more than ten kinds of relevant OFDM channel estimation methods MATLAB classical procedures
- 2023-01-15 12:15:04下载
- 积分:1
-
构建的非线性时间序列的混沌序列的研究劳伦兹。
产生Lorenz混沌序列,为下一步非线性时间序列研究打下基础-Construct Lorenz chaotic seris for the research of nonlinear time series.
- 2022-03-18 08:51:12下载
- 积分:1