跳表:Redis选择跳表实现有序集合.pdf

讲堂数据结构与算法之美文章详情

17|跳表:为什么Redis一定要用跳表来实现有序集合?

2018-10-29

17|跳表:为什么Redis一定要用跳表来实现有序集合?

朗读人:修阳15′08′′|6.94M

上两节我们讲了二分查找算法。当时我讲到,因为二分查找底层依赖的是数组随机的特性,

所以只能用数组来实现。如果数据在链表中,就真的没法用二分查找算法了吗?

实际上,我们只需要对链表稍加改造,就可以

文档评论(0)

1亿VIP精品文档

相关文档