请介绍跳表（skiplist）这种数据结构及其典型应用场景。

Question

Accepted Answer

考察点：考察候选人对跳表结构、复杂度特性及应用场景的理解。回答思路：准确描述跳表的多层链表结构和查找过程 说明查找、插入、删除的平均时间复杂度与空间复杂度 能列举跳表在 Redis 等系统的典型应用场景

考察说明