概括特点 概括 Skip List，跳跃表，简称跳表实质是一种可以进行二分查找的链表在原有的有序链表上面增加了多级索引，通过索引来实现快速查找，以空间换时间 特点 多层结构，每一层随机概率产生每一层都是有序链表，默认升序，最底层包含所有元素，即原链表每个节点包含两个指针：向右（right，同级链表）、向下（down，下级链表）
