-
平衡二叉树操作的演示
一、 需求分析
(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
-
操作系统:精髓与设计原理(中文第七版)
操作系统:精髓与设计原理(中文第七版)课本资料(Operating System: Essence and Design Principles (Chinese 7th Edition))
- 2019-06-02 13:15:01下载
- 积分:1
-
360 小米
360 小米WiFi for MAC驱动程序(360 xiaomi wifi driver for mac)
- 2020-06-23 18:20:02下载
- 积分:1
-
3.6.3
说明: 卡尔曼滤波对自由落体的皮球跟踪应用,程序已调试,很好用,建议下载(Kalman filter for free falling ball tracking application, the program has been debugged, very useful, it is recommended to download)
- 2020-06-18 23:00:02下载
- 积分:1
-
工程名称:search route.spj中的重要程序代码!
工程名称:search route.spj中的重要程序代码!
- 2022-06-28 19:22:03下载
- 积分:1
-
两个编辑框中的滚动条同时滚动,实现编辑框中的内容同步显示...
两个编辑框中的滚动条同时滚动,实现编辑框中的内容同步显示-Two edit box while rolling the scroll bar, the contents of the edit box to achieve synchronous display
- 2022-06-21 12:08:54下载
- 积分:1
-
一个打昆虫的小游戏,恒好的,大家试一试吧
一个打昆虫的小游戏,恒好的,大家试一试吧-playing a game of small insects, constant good, we wanted to try it
- 2023-08-27 01:30:04下载
- 积分:1
-
with vc and mixed into Matlab example, in other circumstances combined organizat...
这是一个用vc和matlab混合变成的例子,在两者环境下结合编成是很好的思路,有很大的应用前景,希望对大家有所帮助-with vc and mixed into Matlab example, in other circumstances combined organization is a good idea, a great prospect, we hope to help
- 2023-08-31 20:50:03下载
- 积分:1
-
ieee_09_bus_with_pure_HVDC
说明: 该模型为含HVDC的3机9节点系统,可应用于配电网,潮流计算等等等方面(HVDC EMBEDDED IN 3 GENERAOR AND 9 BUS SYSTEM)
- 2019-10-21 18:22:44下载
- 积分:1
-
pimax_1024_RevD3
pimax_1024_RevD3 specs
- 2017-09-05 13:30:59下载
- 积分:1