基本信息
文件名称：跳表：Redis选择跳表实现有序集合.pdf
文件大小：1.96 MB
总页数：17 页
更新时间：2025-11-24
总字数：约1.29万字
文档摘要
讲堂数据结构与算法之美文章详情
17|跳表：为什么Redis一定要用跳表来实现有序集合？
2018-10-29
17|跳表：为什么Redis一定要用跳表来实现有序集合？
朗读人：修阳15′08′′|6.94M
上两节我们讲了二分查找算法。当时我讲到，因为二分查找底层依赖的是数组随机的特性，
所以只能用数组来实现。如果数据在链表中，就真的没法用二分查找算法了吗？
实际上，我们只需要对链表稍加改造，就可以