跳表(skip list)
跳表(skip list) 跳表，是基于链表实现的一种类似“二分”的算法。它可以快速的实现增，删，改，查操作。 该单链表中查找某个数据的时候需要的时间复杂度为O(n). 我们给该单链表加一级索引，将会改善查询效率。 当我们查找元素16的时候，单链表需要比较10次，而加过索引的两级链表只需要比较7次。当数据量增大到一定程度的时候，效率将会有显著的提升。 如果我们再加多几级索引的话，效率将会进一步提升
相关文章
- 1. Redis Skip List（跳跃表）
- 2. 跳跃表Skip List的原理
- 3. 跳跃表（Skip List）深刻介绍
- 4. 《算法导论》：跳跃表（Skip List）
- 5. Skip List
- 6. skip list
- 7. skip跳跃表的实现
- 8. 讲讲跳跃表（Skip Lists）
- 9. Skip List（跳跃表）原理详解与实现
- 10. 跳跃表Skip List的原理和实现
- 更多相关文章...
- • Scala List(列表) - Scala教程
- • ASP Skip 方法 - ASP 教程
- • 为了进字节跳动，我精选了29道Java经典算法题，带详细讲解
- • RxJava操作符（二）Transforming Observables
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
欢迎关注本站公众号,获取更多信息
相关文章
- 1. Redis Skip List（跳跃表）
- 2. 跳跃表Skip List的原理
- 3. 跳跃表（Skip List）深刻介绍
- 4. 《算法导论》：跳跃表（Skip List）
- 5. Skip List
- 6. skip list
- 7. skip跳跃表的实现
- 8. 讲讲跳跃表（Skip Lists）
- 9. Skip List（跳跃表）原理详解与实现
- 10. 跳跃表Skip List的原理和实现