分类：Redis跳表

2022
10-31

为何Redis使用跳表而非红黑树实现SortedSet

目录什么是跳表跳表的意义究竟在于何处？跳表的搜索时间复杂度跳表是不是很费内存？插入和删除的时间复杂度插入删除跳表索引动态更新跳表的代码实现（Java版）数据结构定义搜索算法插入和删除算法插入删除知道跳表（SkipList）是在看关于Redis的书的时候，Redis中的有序集合使用了跳表数据结构。接着就查了一些博客，来学习一下跳表。后面会使用Java代码来简单实现跳表。什么是跳表跳表由WilliamPugh发明，他在论文《Skiplists... 继续阅读 >