【#文档大全网# 导语】以下是®文档大全网的小编为您整理的《随笔分类》，欢迎阅读！
随笔分类 - redis源码笔记 跳表（skiplist）的代码实现
摘要: 跳表（skiplist）是一个非常优秀的数据结构，实现简单，插入、删除、查找的复杂度均为O(logN)。LevelDB的核心数据结构是用跳表实现的，redis的sorted set数据结构也是有跳表实现的。其结构如下所示：所有操作均从上向下逐层查找，越上层一次next操作跨度越大。其实现是典型的空间换时间。具体的细节，可参考维基百科http://en.wikipedia.org/wiki/Skip_list本文作者将redis的sorted set代码进行整理，将跳表部分的实现抽取出来，供参考。skiplist.h 1 #ifndef __SKIPLIST_H 2 #define __SKIP阅读全文
本文来源：https://www.wddqxz.cn/859399daf7ec4afe04a1dfe8.html
2023-01-20
