跳表就是链表+多级索引的结构。 其实跳表就是二分法在链表上的运用,或者说变身。 二分法本身要求连续的数组。那么链表咋用呢?搞个几级索引表不就行了,于是华丽变身、进化为了跳表。 也就是说跳表是二分法与链表的结合。