跳錶

文章目錄 理解跳錶 跳錶查詢 時間複雜度 空間複雜度 跳錶插入 跳錶刪除 跳錶索引動態更新 二分查找底層依賴的是數組隨機訪問的特性，所以只能用數組來實現。不過，只需要對鏈表稍加改造，就可以支持類似「二分」的查找算法。而這改造之後的數據結構叫做跳錶。跳錶是一種各方面性能都比較優秀的動態數據結構，可以支持快速地插入、刪除、查找操作，時間複雜度都是 O(logn)。Redis 中的有序集合（Sorted

>>阅读原文<<