跳躍表原理

  最近看了一種數據結構叫做skipList，redis和levelDB都是用了它。Skip List是在有序鏈表的基礎上進行了擴展，解決了有序鏈表結構查找特定值困難的問題，查找特定值的時間複雜度爲O(logn)，他是一種可以代替平衡樹的數據結構。       下面是skipList的一個介紹，轉載來的，源地址：http://kenby.iteye.com/blog/1187303，爲防止源地址丟

>>阅读原文<<