-
平衡二叉树操作的演示
一、 需求分析
(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
-
包含网吧管理服务器和客户端,将文件解压后即可放在VB环境下使用。...
包含网吧管理服务器和客户端,将文件解压后即可放在VB环境下使用。-Include a server and a client of netbar manager system,unzip this file and you can application it in VB.
- 2022-08-15 13:45:26下载
- 积分:1
-
为了方便大家学习,上传了一个贪心算法的算法代码
为了方便大家学习,上传了一个贪心算法的算法代码-In order to facilitate them to learn, upload a greedy algorithm algorithms code
- 2022-07-03 04:51:30下载
- 积分:1
-
ni in the use of daq counter made a number of small routines
ni提供的使用daq计数器所做的一些小例程-ni in the use of daq counter made a number of small routines
- 2022-12-05 06:15:03下载
- 积分:1
-
使用vhdl编写的一段程序。
主要功能是声音周期计算,以区别声音信号与噪音信号。...
使用vhdl编写的一段程序。
主要功能是声音周期计算,以区别声音信号与噪音信号。-vhdl prepared by the use of a procedure. Its main function is voice cycle, in order to distinguish voice signal and the noise signal.
- 2022-12-07 23:50:03下载
- 积分:1
-
这是关于云南白族村的vrml原码,如果看代码,请用vrmlpad编辑器打开,如果预览请用bs....
这是关于云南白族村的vrml原码,如果看代码,请用vrmlpad编辑器打开,如果预览请用bs.-This is on the village of Yunnan Bai VRML original code, if we look at the code, please use vrmlpad editor to open, if the preview please bs.
- 2022-02-12 16:13:05下载
- 积分:1
-
路径搜索c++算法实现
路径搜索c++算法实现-Path Search Algorithm
- 2022-01-25 14:00:28下载
- 积分:1
-
英飞凌XMC4000系列标准库
应用背景Infineon公司开发的XMC4000系列标准库。你可以使用这个库•编程。关键技术这是英飞凌XMC4000系列微控制器的标准库。这个库用C++语言写的。
- 2022-03-19 08:17:19下载
- 积分:1
-
这是一件好事,让事情在树上,我们会看
这是一个不错的东西,使一个关于树的东西,大家可以看看
-This is a good thing, so that things on the tree, we will look at
- 2023-08-19 08:30:03下载
- 积分:1
-
建立了一个备用的内存分配方案为toyfdtd1。由翰…
builds an alternate memory allocation scheme into ToyFDTD1. Contributed by John Schneider, it guarantees that the data arrays are contiguous, which the ToyFDTD1 scheme does not. Released 6 December, 1999.
- 2022-03-17 13:21:54下载
- 积分:1