“伸展树——一种高效的索引树”教学设计
张铭; 1:北京大学信息科学技术学院 摘要(Abstract)：

数据结构设计的重要目标之一是提高操作速度,特别是检索速度。局部平衡的红黑树、平衡的AVL树等二叉搜索树具有良好的检索性能,非常适合于基于内存的索引,但为防止树形结构退化为线性结构,在插入和删除结点时经常需要旋转,维护数据结构的操作比较复杂。文章阐述伸展树在检索过程中通过自动调整结构,使访问最频繁的结点靠近树结构的根,从而减少访问代价,指出伸展树可以作为各种线性序列的索引组织方法,能在一些需要高效索引的大工程中加以运用。

关键词(KeyWords)： 数据结构;;索引;;二叉搜索树;;伸展树

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 张铭;

Email:


参考文献(References)： [1]北京大学“数据结构与算法”精品课程网站(2008年北京市“精品课程”暨国家“精品课程”)[EB/OL].[2013-06-02].http://www.jpk.pku.edu.cn/pkujpk/course/sjjg/report/frame/coursewares/DS2008/DS11_IndexDesign.pdf.[2]张铭,王腾蛟,赵海燕.数据结构与算法[M].北京:高等教育出版社,2008.


摘要:
扩展功能
本文信息
PDF全文请访问中国知网下载(583K)