每日一题1206. 设计跳表

Posted 2022-08-04 爱写Bug的王六六

1206. 设计跳表

好难啊-------------------
跳表 是在 O(log(n)) 时间内完成增加、删除、搜索操作的数据结构。
跳表相比于树堆与红黑树，其功能与性能相当，并且跳表的代码长度相较下更短，其设计思想与链表相似。

跳表中有很多层，每一层是一个短的链表。在第一层的作用下，增加、删除和搜索操作的时间复杂度不超过 O(n)。跳表的每一个操作的平均时间复杂度是 O(log(n))，空间复杂度是 O(n)。

数据结构实现题

优秀题解：
https://leetcode.cn/problems/design-skiplist/solution/she-ji-tiao-biao-by-capital-worker-3vqk/

class Skiplist 
   
    int level = 10;
    class