Application of Data Retrieval System Based on Improvement of Skip List
基于改进跳跃表的数据检索系统应用

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