跳錶介紹和實現

想慢慢的給你們天然的引入跳錶。java   想一想，咱們node 1）在有序數列裏搜索一個數redis 2）或者把一個數插入到正確的位置算法 都怎麼作？數組 很簡單吧less 對於第一個操做，咱們能夠一個一個比較，在數組中咱們能夠二分，這樣比鏈表快dom 對於第二個操做，二分也沒什麼用，由於找到位置還要在數組中一個一個挪位置，時間複雜度依舊是o(n)。this 那咱們怎麼發明一個查找插入都比較快的

>>阅读原文<<