- 博客(1)
- 收藏
- 关注
原创 【从下而上学习Redis】数据结构篇(一):跳跃表(skiplist)
描述 跳跃表(skiplist)是对有序的链表增加上附加的前进链接,增加是以随机化的方式进行的,所以在列表中的查找可以快速的跳过部分列表(因此得名)。
2016-04-23 14:17:59 691
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
There is no failure, only feedback
描述 跳跃表(skiplist)是对有序的链表增加上附加的前进链接,增加是以随机化的方式进行的,所以在列表中的查找可以快速的跳过部分列表(因此得名)。
2016-04-23 14:17:59 691
TA创建的收藏夹 TA关注的收藏夹
TA关注的人