跳表(SkipList)的c++实现和性能测试一、跳表的实现二、性能测试三、Java版SkipList
\quad跳表的理论参考这个PPT，本文主要介绍跳表的实现，以及跳表的性能随着概率因子变化而变化的情况，从而发现最优概率因子的范围。一、跳表的实现\quad跳表节点需要两个指针，一个指向右侧节点，一个指向下方节点，节点定义如下：struct Node{ int val; Node *next; // 右边节点 Node *down; // 下方节点 Node(int x){ val = x; next = down = NULL;
