会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
小帅的空间
博客园
首页
新随笔
联系
订阅
管理
2016年3月2日
数据结构——伸展树与B树
摘要: 除了二叉查找树之外,还有许多其他类型的树,这些树因为其独特的性质,在很多特定的领域获得了广泛的应用。这里简单介绍两种特别的树,伸展树和B树。 伸展树 伸展树是二叉查找树的扩展,是一种特殊的二叉查找树。但不同与普通的二叉平衡查找树如AVL树,伸展树没有严格的平衡条件,但是伸展树仍然可以保证其基本操作的
阅读全文
posted @ 2016-03-02 20:05 libs5510
阅读(224)
评论(0)
推荐(0)
编辑
公告