跳躍表（跳錶）

什麼是跳躍表？ 跳躍表是將鏈表改造支持二分法查找的數據結構 ，如果是一個單鏈表的話，他查找數據的時間複雜度爲O(n)，於是給單鏈表添加一級索引 每兩個節點提取一個節點到上一級，我們把謅出來的哪一級叫做索引或者索引層，如下圖： 如上圖當你查找16的時候，你只需要遍歷7次就可以得到結果值 ， 先去第一層索引查到，遍歷到13的時候 發現下一個節點是17 那我們就知道此時16就在這兩個節點之間，所以我們進

>>阅读原文<<