跳錶、散列表

跳錶 它是一種各方面性能都比較優秀的動態數據結構，可以支持快速的插入、刪除、查找操作。 對於一個存儲數據有序的單鏈表來說，我們可以通過建立索引提高查找效率，降低查找的時間複雜度。 這種鏈表加多級索引的結構，就是跳錶。 在跳錶中查詢任意數據的時間複雜度是O（logn）。這個查找的時間複雜度與二分查找是一樣的，換句話說，我們基於單鏈表實現了二分查找。不過，這種查詢效率的提升，前提是建立了很多級索引，也

>>阅读原文<<