Redis 跳躍表skiplist(深入理解,面試再也不用怕)

跳躍表 在單鏈表中查詢一個元素的時間複雜度爲O(n)，即使該單鏈表是有序的，我們也不能通過2分的方式縮減時間複雜度。        跳躍表(skiplist)是一種有序數據結構，它通過在每個節點中維持多個指向其他節點的指針(注：可以理解爲維護了多條路徑)，從而達到快速訪問節點的目的。                                                          

>>阅读原文<<