數據結構-跳錶

跳錶是一種基於鏈表的數據結構，通過構建多級索來優化鏈表查找數據的時間複雜度，鏈表數據查找的時間複雜度是O(n),跳錶的時間複雜度是O(logn).跳錶在數據的插入，刪除，查找，尤其是數據的區間查詢都特別有優勢。相對於紅黑樹，跳錶在區間查詢方面更有優勢 跳錶通過構建多級索引，進行區間查找來優化鏈表查詢時間複雜度高的問題。使用空間換時間的辦法來優化查詢效率。

>>阅读原文<<