平衡二叉树操作的演示 一、 需求分析 (1) 利用平衡二叉树实现动态查找表。实现查找,插入和删除三种基本功能。 (2) 初始,平衡二叉树为空树,操作界面给出查找,插入和删除三种操供选择。每种操作均要提示输入关键字。每次插入和删除一个接点时,显示更新的平衡二叉树。 (3) 重点在于对删除算法的实现。假设要删除的关键字为X的结点,若X不在叶子结点上,则用左子树中的最大值或者右子树中的最小值取代X。如此反复,直到删除动作传递到某个叶子结点,删除叶子结点时,若要进行平衡变换,可采用插入的平衡变换反变换。
上传时间: 2013-12-23
上传用户:黄华强
用 java实现的 搜索二叉树的插入、删除、遍历和平衡,是自己用与数据结构考试编写的 ,对数的相关编程很有用
上传时间: 2015-11-17
上传用户:dongbaobao
zlg nand flash 写平衡 在LINUX XIA
上传时间: 2014-12-03
上传用户:nanfeicui
交通平衡配流问题中,Freiz提出受限制的网络灵敏度分析方法,这是一个实例的代码
上传时间: 2014-01-21
上传用户:mpquest
智能弹跳球,能根据自己的倾斜位置判断伸腿角度,以达到自身平衡.智能算法
上传时间: 2016-01-18
上传用户:czl10052678
平衡二元查找树 是用链表实现的 课程设计内容
上传时间: 2013-12-29
上传用户:kr770906
基于matlab和C++解多平衡节点+普通PQ分解潮流计算问题
上传时间: 2014-01-25
上传用户:清风冷雨
经典数据结构中较难的平衡二叉排序树的操作,考虑到较多同学都需要,特此上传,c++实现,需要做异质树的自行把struct改为class既可。
上传时间: 2016-02-17
上传用户:cxl274287265
MASK译码器设计代码MASK调制方式是采用多电平基带信号对一个高频载波进行平衡调制,得到多种幅度的高频已调波。它在频谱上是载波抑制的双边带信号,单侧边带的带宽等于基带信号本身的带宽,所以整个已调波带宽是基带信号带宽的二倍。 《通信原理》的课程设计
上传时间: 2014-01-22
上传用户:huangld
k路平衡归并的函数 k路平衡归并的函数
标签: 函数
上传时间: 2016-02-29
上传用户:lht618