redis-skipList 源碼解析

跳躍表 SkipList是在有序鏈表的基礎上進行了擴展，解決了有序鏈表結構查找特定值困難的問題，查找特定值的時間複雜度爲O(logn)，他是一種能夠代替平衡樹的數據結構。具體的介紹能夠參考這篇博文web 跳躍表的數據結構 Redis的跳躍表由節點 server.h/zskiplistNode 和表 server.h/zskiplist 實現. 「`c /* ZSETs use a speciali

>>阅读原文<<