基于改进跳跃表的数据检索系统应用

摘要：

具有双向指针的跳跃表结构是对简单跳跃表的改进,其优点是在数据检索过程中能够避免指针回退和减少某些结点值的比较次数,使得数据检索效率进一步提高.本文将使用C++语言对该算法进行描述,并且由该算法实现的检索功能模块已经成功应用在柳州城市节水系统中,从节水系统的使用效果验证了该算法的可行性.

关键词：线性表、跳跃表、双向跳跃表、数据检索、算法分析

所属期刊栏目：17

分类号：TU9;S51

资助基金：2007年广西区研究生教育创新项目2007105950812m18

在线出版日期：2009-02-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：73-76