【跳錶Skip List】：爲什麼Redis一定要用跳錶來實現有序集合？

上兩節我們講了二分查找算法。當時我講到，因爲二分查找底層依賴的是數組隨機訪問的特性，所以只能用數組來實現。如果數據存儲在鏈表中，就真的沒法用二分查找算法了嗎？ 實際上，我們只需要對鏈表稍加改造，就可以支持類似「二分」的查找算法。我們把改造之後的數據結構叫作跳錶（Skip list）。 跳錶這種數據結構對你來說，可能會比較陌生，因爲一般的數據結構和算法書籍里都不怎麼會講。但是它確實是一種各方面性能都

>>阅读原文<<