跳跃表Skip List的原理和实现(Java)
【博文总目录>>>】|【代码下载>>>】为什么要有跳跃表我们在实际开发中经常会有在一堆数据中查找一个指定数据的需求,而常用的支持高效查找算法的实现方式有以下几种:有序数组。这种方式的存储结构,优点是支持数据的随机访问,并且可以采用二分查找算法降低查找操作的复杂度。缺点同样很明显,插入和删除数据时,为了保持元素的有序性,需要进行大量的移动数据的操作。二叉查找树。如果需要一个既支持高效