202108170639 - 跳表

二分法在链表中的应用
使链表也能快速的查找，本身就能快速的增删

数组靠索引查找快， 但增删慢无法避免

--
跳表：在原有序链表的基础上增加了多级索引，通过索引实现快速查找，以空间换时间

特点：

• 多层结构，每一层随机概率产生
• 每一层都是有序链表，默认升序，最底层包含所有元素
• 每个节点包含两个指针：向右（right，同级链表），向下（down，下级链表）

当前节点一般由上一节点的指针来表示。