數據結構與算法之美-跳錶-極客時間學習筆記

二分查找是針對數組結構的，那麼鏈表結構有沒有類似的方法可以實現快速查找？ 按照以空間換時間的思路，我們把單鏈表想象成一本書，每個節點都是1頁，那麼快速搜索的方法就是建立目錄索引（並非完全相同的概念，這裏的索引也需要遍歷，不能跳躍）。從一頁頁翻頁變成在按照索引一個個查找，然後再下一層進入到節點層查找。 爲了加快搜索速度，可以建立不止一級索引，上一層以下一層爲基礎，每次跳過1個元素（這裏並不固定，只是

>>阅读原文<<