会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
【老王公众号】
CTO老王
博客园
首页
新随笔
联系
订阅
管理
2019年1月28日
讲讲跳跃表(Skip Lists)
摘要: 跳跃表(Skip Lists)是一种有序的数据结构,它通过在每个节点中维持多个指向其他节点的指针,从而达到快速访问节点的目的。在大部分情况下,跳跃表的效率可以和平衡树相媲美,并且在实现上比平衡树要更为简单,因而得到了广泛的应用。 如上图所示,是一个跳跃表的示例。由此可以看出跳跃表的几个特点: 有序性
阅读全文
posted @ 2019-01-28 08:44 CTO老王
阅读(2676)
评论(0)
推荐(0)
编辑
公告