數據結構與算法-基礎算法篇-跳錶（skip list）

2. 跳錶 （skip list） 這裏先提出一個問題： redis 爲什麼會選擇用跳錶來實現有序集合呢？ 爲什麼不用紅黑樹呢 參考：http://www.javashuo.com/article/p-svagdswo-cn.html 1. 什麼是跳錶？ 爲一個值有序的鏈表建立多級索引，比如每2個節點提取一個節點到上一級，我們把抽出來的那一級叫做索引或索引層。如下圖所示，其中 down 表示 do

>>阅读原文<<