跳錶--數據結構與算法之美--CH17

文章目錄 1. 什麼是跳錶 2. 跳錶的複雜度分析 2.1 查找的時間複雜度 2.2 插入、刪除的時間複雜度 2.3 空間複雜度 2.4 空間複雜度優化 3. 跳錶的動態更新 4. 跳錶小結 5. 問題思考 5.1 爲什麼Redias用跳錶來實現有序集合而不是紅黑樹？ 5.2 如果3個節點抽取，5個幾點抽取一個，則時間複雜度爲多少？ 1. 什麼是跳錶   跳錶是爲了解決"二分查找無法應用到鏈表"的

>>阅读原文<<