下载 > 资源分类 >  开发技术 >  其它 > 平衡二叉树

平衡二叉树

2008-01-04 上传大小:480KB
传统的二叉树是一种应用广泛的数据结构,适合于组织在内存中的较小索引,它的每个节点上存储有一个关键字,一个平衡因子和两个指针项、由于它有一棵接近于理想状态的平衡的平衡二叉树,所以二叉树具有很高的查询效率,但正如任何事物都有两面性一样,二叉树同样存在比较严重的缺点,一是存储效率比较低。真正有用的关键字在结点上所占的空间比例较小,而作为辅助信息的平衡因子和指针却占据较大的空间;二是额外运算量比较大;当有结点被插入或删除而导致平衡二叉树不平衡时。二叉树就需要进行调整而保持它的平衡性,由于每个节点上只有一个关键字,所以任何一次的
                            的数据插入删除都有可能导致平衡二叉树的平衡调整,这种频繁的调整运算将大大降低平衡二叉树的存取效率,为解决以上问题,结合B树每个节点可以存储多个关键字的优点,提出了多值结点平衡二叉树,它的主要特点是在每个MAVL树的结点都存储有多个关键字项,而其他信息仍与AVL树一样,即一个平衡因子和两个指针项。                                                    
...展开收缩
综合评分:0(0位用户评分)
开通VIP C币充值 立即下载

评论共有0条

登录后才能评论

 
平衡二叉树 立即下载
积分/C币:5
平衡二叉树源码 立即下载
积分/C币:3
C语言实现平衡二叉树 立即下载
积分/C币:3
中南民族大学平衡二叉树 立即下载
积分/C币:3
平衡二叉树产生 立即下载
积分/C币:0
平衡二叉树-红黑树的实现 立即下载
积分/C币:3
平衡二叉树(AVL树) 立即下载
积分/C币:3
基于C写的平衡二叉树 立即下载
积分/C币:3
生成平衡二叉树 立即下载
积分/C币:3
平衡二叉树程序算法 立即下载
积分/C币:3
关闭
img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
扫码关注并点击右下角获取下载码
输入下载码
为了良好体验,不建议使用迅雷下载
img

平衡二叉树

会员到期时间: 剩余下载个数: 剩余C币: 剩余积分:
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
(仅够下载10个资源)
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
为了良好体验,不建议使用迅雷下载
C币充值 开通VIP
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

若举报审核通过,可奖励5下载分

  • 举报人:
  • 被举报人:
  • 举报的资源分:
  • *类型:
  • *详细原因: