相同元素的向上多层指针是个数组，越上层的某些元素构成的更稀疏链表

查找时先从最上层开始找，找过头时回头去下一层，继续找

插入时先找到在最底层的插入位置，在最底层插入后以1/2概率提升到上一层，提升后再以1/2概率提升到再上一层，等等

能保证查找、插入等都是O(lgn)

参考