• 跳跃表/跳转表,是一种对链表数据结构的优化版本
    • 可以实现链表上O (lg n)的查询、插入和删除操作
    • 空间复杂度O(n)
    • 核心原理是 单链表 + 多层索引
    • 应用:Redis 中的有序集合