-
平衡二叉树操作的演示
一、 需求分析
(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
-
国外手机游戏的源码(包含文档)
国外手机游戏的源码(包含文档)-Foreign-source mobile phone games (including documents)
- 2022-08-25 14:22:10下载
- 积分:1
-
另外一个OFDM频偏估计的代码,以该代码为基础的文章被EI检索收录,具有很高的参考价值。...
另外一个OFDM频偏估计的代码,以该代码为基础的文章被EI检索收录,具有很高的参考价值。-Offset Estimation code to the code of the article was based on the EI retrieval recorded. have a very high reference value.
- 2022-05-29 17:46:51下载
- 积分:1
-
Realize this procedure three Ogre and three missionaries across the river, which...
此程序实现了三个食人魔和三个传教士的过河问题,其中船上最多只能载两个人,船上和两岸的传教士数大于食人魔数传教士才是安全的-Realize this procedure three Ogre and three missionaries across the river, which can only be set on board a maximum of two people on board and on both sides of Ogre missionaries more than a few missionaries are safe
- 2022-12-13 19:15:03下载
- 积分:1
-
直接生成segy文件,可直接显示,用C++编写,运行完毕直接生成segy格式的文件。...
直接生成segy文件,可直接显示,用C++编写,运行完毕直接生成segy格式的文件。-Directly generated segy documents, can be directly displayed using C++ Prepared finished running directly generate segy formats.
- 2023-08-11 09:55:04下载
- 积分:1
-
数据库重复记录清除程序VB源码版
数据库重复记录清除程序VB源码版,删除Access数据库中重复的记录,重复记录在数据库中是无用的,而且还会增大数据库的体积,但是找出这些重复记录如果用人工的话,太麻烦,所以写了这个自动找出重复记录并删除这些记录的小程序,只适用于Access数据库,可修改成Sql版。
- 2022-01-23 10:17:51下载
- 积分:1
-
这一系统的电话号码的研究,它可以很容易地告诉你的区域…
This a system of Telephone number rearch,it can easily tell you the area of the number
- 2022-02-02 15:26:02下载
- 积分:1
-
MATLAB代码水印的DCT
Matlab Code for watermarking in DCT
- 2023-07-13 18:40:04下载
- 积分:1
-
这是俄罗斯方块的原代码 虽然不是太完善 但是已经很具构架
这是俄罗斯方块的原代码 虽然不是太完善 但是已经很具构架-This is the Rubik"s cube of the original code is not very sound but has very architecture
- 2022-07-04 23:07:00下载
- 积分:1
-
hanoi 算法
hanoi 算法-Hanoi Algorithm
- 2022-02-02 03:23:09下载
- 积分:1