跳躍表Skip List的原理和實現(Java)

轉   https://blog.csdn.net/derrantcm/article/details/79063312 爲什麼要有跳躍表 我們在實際開發中經常會有在一堆數據中查找一個指定數據的需求，而常用的支持高效查找算法的實現方式有以下幾種： 有序數組。這種方式的存儲結構，優點是支持數據的隨機訪問，並且可以採用二分查找算法降低查找操作的複雜度。缺點同樣很明顯，插入和刪除數據時，爲了保持元素的有

>>阅读原文<<