摘要： 最近在看redis方面的书籍，碰到了跳跃表这个数据结构。常规的单向链表在进行增删改查时，只能从头结点开始遍历，时间复杂度O(N)，而跳跃表采用了二分法的思想，平均时间复杂度可以做到O(logN)，最坏时间复杂度O(N)。另外，跳跃表是一种基于概率的数据结构（见下文添加元素操作）。 基本结构 下图是跳 阅读全文

摘要： 测试 阅读全文