牛客我最菜

数据结构

Android(1) Go(2) Java相关(6) leetcode(1) redis(1) 分库分表(1) 大型网站技术架构笔记(8) 微服务(2) 数据库(8) 未归档(110) 消息队列连环炮(2) 算法(73)

/ 注册

全部文章 / 数据结构（共1篇）

高级数据结构之跳表(SkipList)

redis中sort-set的底层是跳表。跳表是一种变形的链表。普通链表的查找删除的时间复杂度为O(n)，但是使用跳表可以保证查找，插入，删除操作的时间复杂度在O(logN)完成跳表的核心思想：是一种通过“空间来换取时间”的一个算法，通过在每个节点中增加了向前的指针，从而提升查找的效率。 ...

2019-02-27

0 1057