“伸展树——一种高效的索引树”教学设计

来源 :计算机教育 | 被引量 : 0次 | 上传用户:smartq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数据结构设计的重要目标之一是提高操作速度,特别是检索速度。局部平衡的红黑树、平衡的AVL树等二叉搜索树具有良好的检索性能,非常适合于基于内存的索引,但为防止树形结构退化为线性结构,在插入和删除结点时经常需要旋转,维护数据结构的操作比较复杂。文章阐述伸展树在检索过程中通过自动调整结构,使访问最频繁的结点靠近树结构的根,从而减少访问代价,指出伸展树可以作为各种线性序列的索引组织方法,能在一些需要高效索引的大工程中加以运用。
其他文献
为促进传统木材改性技术产生新的发展 ,将生物矿化概念导入到木材科学与技术的研究领域中。本文综述了生物体系中生物矿化作用的基本内涵 ,探讨了基于这些原理之上的木质基纳
IPT(Integrated Product Teams)作为一种新型的项目管理组织模式,美军最先将其应用到装备采办中。十几年的实践证明,它大大地提高了采办效率,优化了采办系统组织结构。文章围绕美
试卷讲评课能帮助学生纠正错误、梳理知识、提升解题的能力和技巧,是重要的课堂组织形式。运用导学案进行试卷讲评,能更有效地帮助学生理清解题思路,梳理核心知识点,呈现题型
《混凝土结构》是一门理论与工程实际紧密联系的课程,并且构件受力复杂,同时各种混凝土构件的受力和破坏过程等内容,用传统的教学手段较难表述清楚。为了让学生直观地了解混
目的:对中西医给合治疗骨性关节炎的临床治疗效果进行分析。方法选取2010年10月至2013年10月我院收治的膝关节骨性关节炎患者200例,随机分为两组,西药组100例,进行单纯西药治疗;联
晏殊以北宋重臣身份行文学侍臣之役,虽元笔禁、却有心累。其词以诗韵人之,得诗骚之敦厚,又兼词作之委婉清新。诗词相长,互为表里,开拓以诗为词之先。
本文通过文献资料法、问卷调查法、访谈法、数理统计法对江苏省职业技术学校学生参与课外体育活动的现状与影响因素进行了初步的探讨,并在此基础上提出了相应的对策。
<正>台湾出生队列研究(Taiwan Birth Cohort Study,TBCS)也称台湾世代研究,是中国台湾地区"行政院卫生署国民健康局"于2005年开展的一项长期追踪研究,主要关注新世纪台湾儿童
肺淋巴管平滑肌瘤病(PLAM)是一种罕见的弥漫性肺部疾病,好发于育龄女性,以呼吸困难、咳嗽、咯血及气胸为临床特征,肺功能多为阻塞性通气功能障碍,临床预后差。该文报道1例42岁女性