请详细介绍一下跳表（Skip List）的数据结构、原理和操作。

Question

Accepted Answer

考察点：考察对跳表原理、层数设计及增删查操作的理解。回答思路：阐述跳表通过多层链表加速查找的设计思想 说明各层节点分布、层数概率与空间复杂度 正确描述查找、插入、删除流程及其时间复杂度

考察说明