珈猫的小窝

摘要： 跳表学习笔记 定义 跳表（跳跃表，Skip List），是一种基于有序链表的数据结构，通过引入随机化的思想，实现空间复杂度通常为 \(O(n)\)，单次操作期望时间复杂度为 \(O(\log_2{n})\) 的插入、删除、查找、访问等功能。 原理 跳表的最基础实现如下图：（默认 升序 跳表，下同。） 阅读全文