期刊文献+

基于改进跳跃表的数据检索系统应用 被引量:3

Application of Data Retrieval System Based on Improvement of Skip List
下载PDF
导出
摘要 具有双向指针的跳跃表结构是对简单跳跃表的改进,其优点是在数据检索过程中能够避免指针回退和减少某些结点值的比较次数,使得数据检索效率进一步提高。本文将使用C++语言对该算法进行描述,并且由该算法实现的检索功能模块已经成功应用在柳州城市节水系统中,从节水系统的使用效果验证了该算法的可行性。
出处 《计算机系统应用》 2008年第12期73-76,共4页 Computer Systems & Applications
基金 2007年广西区研究生教育创新项目(2007105950812m18)
  • 相关文献

参考文献9

  • 1Clifford A S.张铭,刘晓丹译.数据结构与算法分析(C++版).第二版,北京:电子工业出版社,2001:257-261. 被引量:1
  • 2严蔚敏 吴伟民.数据结构(C语言版)[M].北京:清华大学出版社,2001.. 被引量:9
  • 3Herlihy M, Lev Y, Luchanqco V, Shavit N. A simple optimistic skiplist algorithm//Strnctural Information and Communication Complexity - 14th International Colloquium, SIROCCO 2007, Proceedings. Berlin: Springer - Verlag, 2007:124 - 138. 被引量:1
  • 4Lamoureux MG, Nickerson BG. A deterministic skip list for k - dimensional range search. Acta Informatica, 2005, 41 (4) :221 -255. 被引量:1
  • 5Patricio VP, Munro JI, Thomas P. The binomial transform and the analysis of skip lists. Theoretical Computer Science, 2006, 352( 1 ) :136 - 158. 被引量:1
  • 6Wang D, Liu JC. Peer- to- peer asynchronous video streaming using skip list//2006 IEEE International Conference on Multimedia and Expe, ICME 2006 - Proceedings. Piseataway NJ: Institute of Electrical and Electronics Engineers Computer Society, 2006 : 1397 - 1400. 被引量:1
  • 7Sundell H, Tsigas P. Fast and lock -free concurrent priority queues for multi -thread systems. Journal of Parallel and Distributed Computing, 2005, 65(5): 609-627. 被引量:1
  • 8马越,张大勇,金一丞.一种基于跳表的DDM相交区域快速查询算法[J].计算机仿真,2005,22(7):46-50. 被引量:2
  • 9Shavit N, Lotan I. Skiplist - based concurrent priority queues,//Proceedings 14th International Parallel and Distributed Processing Symposium, IPDPS 2000. Los Alamitos CA : Institute of Electrical and Electronics Engineers Computer Society, 2000:263 -268. 被引量:1

二级参考文献5

  • 1IEEE Standard for Modeling and Simulation (M&S) HighLevel Architecture (HLA)[M]. IEEE Std 1516.1,2000. 被引量:1
  • 2Van Hook, Daniel J, James 0. Calvin, Data distributionmanagement in RTI 1.3[C]. in Proceedings of the SimulationInteroperability Workshop (SIW),Spring 1998. 被引量:1
  • 3M D Petty and A Mukherjee. Experimental Comparisonof d-Rectangle Intersection Algorithms Applied to HLAData Distribution[C]. Proceedings of the 1997 DistributedSimulation Symposium, Orlando FL, September 8- 12 1997,pp. 13-26. 被引量:1
  • 4W Pugh. Skip lists:a probabilistic alternative tobalanced trees[J]. Communications of the ACM,1990, 33(6):668-676. 被引量:1
  • 5Mark Allen Weiss, Data Structures and AlgorithmAnalysis in C++ (Second Edition)[M]. Published byAddison-Wesley, ISBN:0-201-36122-1, 1999. 被引量:1

共引文献9

同被引文献21

引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部