數據結構與算法——跳錶

1. 概述 前面說到了二分查找，並且它是基於順序表結構的，即數組，如果直接用於鏈表，時間複雜度會比較的高，是 O(logn)，一般我們不會這樣做。那麼有沒有基於鏈表的二分查找呢？答案就是今天說到的跳躍鏈表。 2. 跳錶長什麼樣子？ 對於一般的鏈表，我們進行查找的話，需要遍歷整個鏈表，就像下面這樣：如果我們要找節點 9 ，需要遍歷 9 個節點。 如果我們在原始鏈表之上建立一級鏈表，會是什麼樣子呢？如

>>阅读原文<<