skip list

跳跃表（Skip List）是一种概率性的数据结构，用于在有序元素序列中实现高效的查找、插入和删除操作。它结合了链表和分层索引的思想，通过多级索引加速查询，时间复杂度可达到 O(log n)，接近平衡树的性能，但实现更为简单。