将链表改造,以使链表也可以使用二分查找。
跳表是一种各方面性能都比较优秀的动态数据结构,可支持快速的插入、删除、查找。

跳表

跳表就是链表加多级索引的结构:
image.png