數據結構之跳錶

跳錶是什麼 跳錶是一種通過改進的鏈表。是一種查找效率要比鏈表更高的帶有索引的鏈表。web 跳錶是怎麼出現的 咱們都知道鏈表相比於數組在存儲上很佔優點。不過查詢時的時間複雜度爲O(n)，相比於下標隨機查找下的數組的時間複雜度O(1)要遜色不少。 因此你們都但願能夠對鏈表的查詢時間複雜度作一些提升，就算是要犧牲一些存儲空間。數組 跳錶是在原始鏈表的基礎上，設置了幾層索引鏈表。經過索引鏈表進行查詢。這樣

>>阅读原文<<