數據結構與算法Java（四）跳錶

1、定義：鏈表加多級索引的結構，提高查找效率，類似於二分查找 時間複雜度：查詢，插入，刪除都是O(logn） 空間複雜度：O(n) 圖解： 2、問題：插入數據過多時，可能出現某2個索引結點之間的數據非常多，極端情況下，跳錶會退化成單鏈表 跳錶的解決方式是通過隨機函數來維護平衡性。比如隨機函數生成了值K，那我們就將這個節點添加到第一級到第k級索引中 3、思考題：爲什麼Redis要用跳錶來實現有序集合

>>阅读原文<<