跳躍表原理

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

>>阅读原文<<