1029：跳錶

目錄 一、什麼是跳錶？ 二、跳錶的時間複雜度？ 三、跳錶的空間複雜度及如何優化？ 四、高效的動態插入和刪除？ 五、跳錶索引動態更新？ 一、什麼是跳錶？ 爲一個值有序的鏈表建立多級索引，比如每2個節點提取一個節點到上一級，我們把抽出來的那一級叫做索引或索引層。如下圖所示，其中down表示down指針，指向下一級節點。以此類推，對於節點數爲n的鏈表，大約可以建立log2n-1級索引。像這種爲鏈表建立多

>>阅读原文<<