数据结构之跳表Skiplist

        一、问题引入

        二、何为跳表

        跳表具有如下性质:

        1、 跳表由很多层结构组成;

        2、跳表中每一层都是一个有序链表;

        3、跳表的最底层(Level 1)的链表包含所有元素;

        4、如果一个元素出现在跳表 Level i 的链表中,则它在 Level i 之下的链表也都会出现。

        5、跳表除最底层中节点外,每个节点包含两个指针,一个指向同一链表中的下一个元素,一个指向下面一层的对应元素。

        三、跳表实现之查找

        四、跳表实现之插入

你可能感兴趣的:(数据结构之跳表Skiplist)