17 -跳錶：爲什麼Redis一定要用跳錶來實現有序集合？
上兩節我們講了二分查找算法。當時我講到，因爲二分查找底層依賴的是數組隨機訪問的特性，所以只能用數組來實現。如果數據存儲在鏈表中，就真的沒法用二分查找算法了嗎？ 實際上，我們只需要對鏈表稍加改造，就可以支持類似「二分」的查找算法。我們把改造之後的數據結構叫作跳錶（Skip list），也就是今天要講的內容。 跳錶這種數據結構對你來說，可能會比較陌生，因爲一般的數據結構和算法書籍裏都不怎麼會講。但是它
相關文章
- 1. 17 -跳錶：爲何Redis必定要用跳錶來實現有序集合？
- 2. 什麼是跳錶？Redis爲什麼使用跳錶來實現有序集合？
- 3. 跳錶：爲何Redis必定要用跳錶來實現有序集合？
- 4. 【跳錶Skip List】：爲什麼Redis一定要用跳錶來實現有序集合？
- 5. Redis 爲什麼這麼快？ Redis 的有序集合 zset 的底層實現原理是什麼？ —— 跳躍表 skiplist
- 6. redis 中的跳錶與有序集合--redis 有序集合的實現
- 7. 跳錶：Redis有序集合實現方式之一
- 8. Redis 爲何這麼快？ Redis 的有序集合 zset 的底層實現原理是什麼？ —— 跳躍表 skiplist
- 9. redis有序集合zset的底層實現——跳躍表skiplist
- 10. 【Redis】14. 跳躍表（SkipList） — 爲什麼 Redis 使用跳躍表來實現有序集合（Sorted Set）而不是紅黑樹或者平衡二叉樹呢？
- 更多相關文章...
- • 爲什麼使用 XML Schemas? - XML Schema 教程
- • 爲什麼使用 Web Services? - Web Services 教程
- • 爲了進字節跳動，我精選了29道Java經典算法題，帶詳細講解
- • Java Agent入門實戰（一）-Instrumentation介紹與使用
相關標籤/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
歡迎關注本站公眾號,獲取更多信息
相關文章
- 1. 17 -跳錶：爲何Redis必定要用跳錶來實現有序集合？
- 2. 什麼是跳錶？Redis爲什麼使用跳錶來實現有序集合？
- 3. 跳錶：爲何Redis必定要用跳錶來實現有序集合？
- 4. 【跳錶Skip List】：爲什麼Redis一定要用跳錶來實現有序集合？
- 5. Redis 爲什麼這麼快？ Redis 的有序集合 zset 的底層實現原理是什麼？ —— 跳躍表 skiplist
- 6. redis 中的跳錶與有序集合--redis 有序集合的實現
- 7. 跳錶：Redis有序集合實現方式之一
- 8. Redis 爲何這麼快？ Redis 的有序集合 zset 的底層實現原理是什麼？ —— 跳躍表 skiplist
- 9. redis有序集合zset的底層實現——跳躍表skiplist
- 10. 【Redis】14. 跳躍表（SkipList） — 爲什麼 Redis 使用跳躍表來實現有序集合（Sorted Set）而不是紅黑樹或者平衡二叉樹呢？