数据结构与算法-基础算法篇-跳表（skip list）

2. 跳表 （skip list） 这里先提出一个问题： redis 为何会选择用跳表来实现有序集合呢？ 为何不用红黑树呢 参考：http://www.javashuo.com/article/p-svagdswo-cn.htmlweb 1. 什么是跳表？ 为一个值有序的链表创建多级索引，好比每2个节点提取一个节点到上一级，咱们把抽出来的那一级叫作索引或索引层。以下图所示，其中 down 表示 d

>>阅读原文<<