本文已被:浏览 1767次 下载 2851次
中文摘要: 具有双向指针的跳跃表结构是对简单跳跃表的改进,其优点是在数据检索过程中能够避免指针回退和减少某些结点值的比较次数,使得数据检索效率进一步提高。本文将使用C++语言对该算法进行描述,并且由该算法实现的检索功能模块已经成功应用在柳州城市节水系统中,从节水系统的使用效果验证了该算法的可行性。
中文关键词: 线性表 跳跃表 双向跳跃表 数据检索 算法分析
Abstract:
keywords:
文章编号: 中图分类号: 文献标志码:
基金项目:2007年广西区研究生教育创新项目(2007105950812m18)
Author Name | Affiliation |
陈庆全 | 桂林电子科技大学 计算机与控制学院 广西 桂林 541004 |
黄文明 | 桂林电子科技大学 计算机与控制学院 广西 桂林 541004 |
崔亚楠 | 桂林电子科技大学 计算机与控制学院 广西 桂林 541004 |
Author Name | Affiliation |
陈庆全 | 桂林电子科技大学 计算机与控制学院 广西 桂林 541004 |
黄文明 | 桂林电子科技大学 计算机与控制学院 广西 桂林 541004 |
崔亚楠 | 桂林电子科技大学 计算机与控制学院 广西 桂林 541004 |
引用文本:
陈庆全,黄文明,崔亚楠.基于改进跳跃表的数据检索系统应用.计算机系统应用,2008,17(12):73-76
.Application of Data Retrieval System Based on Improvement of Skip List.COMPUTER SYSTEMS APPLICATIONS,2008,17(12):73-76
陈庆全,黄文明,崔亚楠.基于改进跳跃表的数据检索系统应用.计算机系统应用,2008,17(12):73-76
.Application of Data Retrieval System Based on Improvement of Skip List.COMPUTER SYSTEMS APPLICATIONS,2008,17(12):73-76