數據結構和算法之——跳錶

1. 何爲跳錶？ 對於一個單鏈表，即便鏈表是有序的，若是咱們想要在其中查找某個數據，也只能從頭至尾遍歷鏈表，這樣效率天然就會很低。 假如咱們對鏈表每兩個結點提取一個結點到上一級，而後創建一個索引指向原始結點，以下圖所示。 這時候，咱們要查找某一個數據的時候，就能夠先在索引裏面查找出一個大的範圍，而後再降低到原始鏈表中精確查找。web 好比，咱們要查找 16，咱們發現 16 位於 13 和 17 之

>>阅读原文<<