会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Forward Knight!
屁话少说,放码过来。
博客园
首页
新随笔
联系
订阅
管理
2013年4月27日
Skip List——跳表,一个高效的索引技术
摘要: 通常对于动态数据的搜索,红黑树等平衡二叉树,通过模拟二分搜索过程,可以达到一个查询代价为O( log N)的结果,而编程过程相当容易的链表,查询代价确是惊人的O(N),所以一个简单的思路就出现了,通过对链表进行修改,使其能够通过空间上增加节点数据而获得时间上缩短查询时间——这就是跳表的思想。 本文实现了跳表这种数据结构,并且对跳表的各种性能进行了理论分析。
阅读全文
posted @ 2013-04-27 22:30 Wang Biao NEU
阅读(2376)
评论(3)
推荐(0)
编辑
公告