數據結構與算法分析（十一）跳錶

跳錶（Skip list）： 它是一種各方面性能都比較優秀的動態數據結構，可以支持快速的插入、刪除、查找操作，寫起來也不復雜，甚至可以替代紅黑樹（Red-black tree） Redis 中的有序集合（Sorted Set）就是用跳錶來實現的。 對於一個單鏈表來講，即便鏈表中存儲的數據是有序的，如果我們要想在其中查找某個數據，也只能從頭到尾遍歷鏈表。這樣查找效率就會很低，時間複雜度會很高，是 O

>>阅读原文<<