2013年4月27日
Skip List——跳表，一个高效的索引技术
摘要： 通常对于动态数据的搜索，红黑树等平衡二叉树，通过模拟二分搜索过程，可以达到一个查询代价为O( log N)的结果，而编程过程相当容易的链表，查询代价确是惊人的O(N)，所以一个简单的思路就出现了，通过对链表进行修改，使其能够通过空间上增加节点数据而获得时间上缩短查询时间——这就是跳表的思想。 本文实现了跳表这种数据结构，并且对跳表的各种性能进行了理论分析。 阅读全文
posted @ 2013-04-27 22:30 Wang Biao NEU 阅读(2394) 评论(3) 推荐(0) 编辑