跳表可支持快速的插入、删除、查找操作。是比较高效的动态数据结构

如何理解跳表

链表添加多级索引，提高查找的效率

用跳表的查询到底有多快

O(longn)，本质就是使用链表实现二分查找，通过空间换时间

跳表是不是很浪费内存

跳表的空间复杂度是O(n)

高效的动态插入和删除

插入、删除操作的时间复杂度也是O(longn)

跳表索引动态更新

如果不更新索引，跳表就会退化成链表，所以跳表通过随机函数来维护平衡性