Skip to content

Latest commit

 

History

History
25 lines (7 loc) · 327 Bytes

skip-list.md

File metadata and controls

25 lines (7 loc) · 327 Bytes

skip-list

skip-list 跳表。 redis 中的 sset(有序集合) 使用跳表来实现,为什么不是用红黑树,而是跳表实现sset,带着这样的疑问,有了本文。

跳表理解

有哪些应用场景?

跳表的结构

插入,删除,查找 实现

sset 为什么使用 跳表