跳表的学习

什么是跳表
跳表全称为跳跃列表，它允许快速查询，插入和删除一个有序连续元素的数据链表。
跳跃列表的平均查找和插入时间复杂度都是O(logn)。
快速查询是通过维护一个多层次的链表，且每一层链表中的元素是前一层链表元素的子集。
一开始时，算法在最稀疏的层次进行搜索，直至需要查找的元素在该层两个相邻的元素中间。
这时，算法将跳转到下一个层次，重复刚才的搜索，直到找到需要查找的元素为止。

增加了向前指针的链表叫作跳表。跳表全称叫做跳跃表，简称跳表。
跳表是一个随机化的数据结构，实质就是一种可以进行二分查找的有序链表。
跳表在原有的有序链表上面增加了多级索引，通过索引来实现快速查找。
跳表不仅能提高搜索性能，同时也可以提高插入和删除操作的性能。

跳表的原理非常简单，跳表其实就是一种可以进行二分查找的有序链表。