數據結構-跳躍表

跳躍表的實現 跳躍表由redis.h/zskiplistNode和redis.h/zskiplist兩個結構定義 header: 指向跳躍表的表頭節點 tail: 指向跳躍表的表尾節點 level: 記錄目前跳躍表內，層數最大的那個節點的層數，表頭節點不包括在內 length: 記錄跳躍表的長度，跳躍表目前包含節點的數量，表頭節點不計算在內 BW : 後退指針，指向當前節點的前一個節點。後退指針在

>>阅读原文<<