平衡二叉树操作的演示
(1)初始，平衡二叉树为空树，操作界面给出查找、插入和删除三种操作供选择。每种操作均要提示输入关键字。每次插入或删除一个结点后，应更新平衡二叉树的显示。 (2)平衡二叉树的显示可采用如6.69题要求的凹入表形式，也可以采用图形界面画出树形。(3)教科书已给出查找和插入算法，本题重点在于对删除算法的设计和实现。假设要删除关键字为x的结点。如果x不在叶子结点上，则用它左子树中的最大值或右子树中的最小值取代x。如此反复取代，直到删除动作传递到某个叶子结点。删除叶子结点时，若需要进行平衡变换，可采用插入的平衡变换的反变换(如，左子树变矮对应于右子树长高)。
文件下载
评论信息
-
-
-
different9458 :算法写的很详细，比较直观的表现出了平衡过程中的数的旋转过程,很好的实现了平衡二叉树的插入删除查询2016-06-15 -
-
xufeng00100 :比较直观的表现出了平衡过程中的数的旋转过程2015-12-15
-
-
ymyymh :有树的平衡旋转过程，很好！2014-01-14
-
-
u012843882 :很详细，演示效果好2013-11-29
-
-
u011385852 :解压后不是文件夹，头文件和别的是分开的。2013-07-12
-
其他资源
- 两超声波模块测量角度
- matlab离群点检测
- UVM大百科（含各项UVM教程，笔记及代码）.rar
- 广联达 2018 ET199 写锁和授权 最新版本
- wpf+CefSharp模仿浏览器Tab分页,下载文件,收藏,刷新,删除,新窗口
- 仅使用8255A在汇编语言中控制步进电机的代码及设计说明书
- js成绩管理系统源代码
- c#编写小envi，包括均值方差相关系数协方差各种直方图极差纹理共生矩阵对比度/K-T变换/RGB/HIS/波段运算K-均值最大似然OIF图像拉伸均衡化规定化
- 三层架构经典源码
- 中国移动 M5310 模组资料 DEMO 例程- STM32F103 -亲测可用
- LED显示屏控制系统软件开发
- 16.1、ELK日志分析平台01.pdf
- IMEI_CHECK.exe
- 7-9(在物理世界中添加圆形).7z
- 【22考研】计算机组成原理复习全书.pdf
- PIC微控制器产品.pdf
- Windows调用ADB库获取Android手机序列号
- 2021最新JAVA核心知识点整理.pdf
- struts2用户注册程序源码
- 大学物理PPT+全章节题库.rar
- vncsdk-1.2.0
- 简易学生管理系统(C++)
- 清华大学出版社 张海藩《软件工程导论》ppt
免责申明
【只为小站】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论 【只为小站】 经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明