17 -跳錶：爲何Redis必定要用跳錶來實現有序集合？

上兩節咱們講了二分查找算法。當時我講到，由於二分查找底層依賴的是數組隨機訪問的特性，因此只能用數組來實現。若是數據存儲在鏈表中，就真的無法用二分查找算法了嗎？web 實際上，咱們只須要對鏈表稍加改造，就能夠支持相似「二分」的查找算法。咱們把改造以後的數據結構叫做跳錶（Skip list），也就是今天要講的內容。算法 跳錶這種數據結構對你來講，可能會比較陌生，由於通常的數據結構和算法書籍裏都不怎麼會

>>阅读原文<<