跳表

基本结构

多级有序链表。

查询

时间复杂度$O(logn)$

插入

时间复杂度$O(logn)$

删除

时间复杂度$O(logn)$

Reference

• 1. Skip List–跳表（全网最详细的跳表文章没有之一）