zset---skiplist

跳躍表的原理 跳躍表的思想來自於一篇論文：Skip Lists: A Probabilistic Alternative to Balanced Trees. 如果想要深入瞭解跳躍表，可以閱讀論文原文。這裏引用論文中的一幅圖對跳躍表的原理作一個簡單的說明。 上圖用a,b,c,d,e五種有序鏈表及其變式（變式的名字是我隨便起的）說明了跳躍表的motivation. [a]單鏈表：查詢時間複雜度O(n

>>阅读原文<<