跳跃表Skip List的原理和实现(Java)

转   https://blog.csdn.net/derrantcm/article/details/79063312 为什么要有跳跃表 我们在实际开发中经常会有在一堆数据中查找一个指定数据的需求，而常用的支持高效查找算法的实现方式有以下几种： 有序数组。这种方式的存储结构，优点是支持数据的随机访问，并且可以采用二分查找算法降低查找操作的复杂度。缺点同样很明显，插入和删除数据时，为了保持元素的有

>>阅读原文<<