知識點九：跳錶

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

>>阅读原文<<