[算法每天見]（五）跳躍鏈表

跳躍鏈表 1、概述 2、算法 1、概述 跳錶其實是鏈表的一種擴展，它解決的是鏈表的查找速度問題。因爲它是鏈表的擴展，因此他底層維護的本質仍是一個有序鏈表。他的複雜度取決於什麼樣的node插入到最高哪層中。在插入的時候下從最高層開始找起，一直找到最底層，而後用一個函數算出這個節點要插入到幾層，最後再每一層執行插入操做。查找和插入前半部分是同一個操做。刪除節點也很簡單，由於你找到的節點老是最上層節點，

>>阅读原文<<