跳转至

skip-list

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

跳表理解

有哪些应用场景?

跳表的结构

插入,删除,查找 实现

sset 为什么使用 跳表