xiji333的博客

https://leetcode-cn.com/problems/design-skiplist/思路：原理参见。class Listnode{public: //val-值 count-出现的次数 int val,count; //forwards[i]代表在第i级(level)的情况下 该节点的下一节点 1代表最低级 相当于普通链表\ //这里还有一个隐含信息:该节点是第forwards.size() 级的节点 vector<Listnode*&g

文章目录参考文章跳表是什么？核心思想时间复杂度空间复杂度实现跳表节点的数据结构跳表的数据结构构造函数析构函数random_level查询操作添加操作删除操作完整代码参考文章知乎—跳表这种高效的数据结构，值得每一个程序员掌握—somenzz跳表是什么？顾名思义，跳表即跳跃的链表。其添加元素、删除元素、查找元素的复杂度都为O(lgn)O(lgn)O(lgn)。核心思想类似倍增思想(其实是倍减？orz)，层层向上构建索引，再具体一点就是，假设一级索引就是普通链表，二级索引就每两个元素取一个构建链表，三