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

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

>>阅读原文<<