-
平衡二叉树操作的演示
一、 需求分析
(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
-
这个是桌球的游戏,还没有全部完成,希望多多指教,改进之后的版本...
这个是桌球的游戏,还没有全部完成,希望多多指教,改进之后的版本-This is a snooker game, has completed the hope that the exhibitions, improved version after
- 2022-04-10 05:58:56下载
- 积分:1
-
农历,阳历,月历,节日,节气,生肖,星座,近代史,可直接使用...
农历,阳历,月历,节日,节气,生肖,星座,近代史,可直接使用-Lunar, solar calendar, the calendar, the festival, the cycle of the 12 constellations, the modern history of direct access
- 2023-08-16 12:20:03下载
- 积分:1
-
求最简合一的程序
求最简合一的程序-seek convergence of the most simple procedures
- 2022-11-28 03:10:04下载
- 积分:1
-
cpptooltip_src.zip TIP窗口的好东西。
cpptooltip_src.zip TIP窗口的好东西。-cpptooltip_src.zip
- 2022-04-26 19:04:44下载
- 积分:1
-
matlab的常用函数工具包,可以计算多数的图论问题,和组合问题。...
matlab的常用函数工具包,可以计算多数的图论问题,和组合问题。-Matlab tool kits commonly used functions can be calculated majority of the graph theory, and composition.
- 2022-02-02 05:32:19下载
- 积分:1
-
Bowling game sources. Operational system: DOS. Compiles OK in Quickbasic.
Bowling game sources. Operational system: DOS. Compiles OK in Quickbasic.
- 2022-12-27 10:40:03下载
- 积分:1
-
一个自己用C语言写的走迷宫程序,迷宫的路径是随机生成的
一个自己用C语言写的走迷宫程序,迷宫的路径是随机生成的-Their own language with a C written by Maze procedure, the path of the maze is randomly generated
- 2022-10-02 16:50:03下载
- 积分:1
-
银行管理系统实现
C++编写的银行管理系统。分为前台操作和后台管理,前台用户可以进行存款、取款、查看最余额、修改密码等操作。后台可以创建和删除账号,界面简单,代码易于理解。
- 2023-09-07 09:50:04下载
- 积分:1
-
相当经典的信息论导论和编码的课件哦~~ 2009年9月18号更新的,我们上学期刚刚用过的~~ 网上估计是没有的哦...
相当经典的信息论导论和编码的课件哦~~ 2009年9月18号更新的,我们上学期刚刚用过的~~ 网上估计是没有的哦-Quite a classic introduction to information theory and coding courseware oh ~ ~ September 18, 2009 update, we have just spent last semester ~ ~ Online estimates are not, oh ~ ~
- 2022-07-25 11:06:03下载
- 积分:1