数据结构
2篇文章 · 0订阅
  • 跳表(SkipList)|会跳的链表真的非常diao
    跳表是面试常问的一种数据结构，它在很多中间件和语言中得到应用，我们熟知的就有Redis跳表。并且在面试的很多场景可能会问到，偶尔还会让你手写试一试(跳表可能会让手写，红黑树是不可能的)，这不，给大伙复原一个场景： 但你别慌，遇到蘑菇头这种面试官也别怕，因为你看到这篇文章了(得意…
    算法
    跳表(SkipList)|会跳的链表真的非常diao
  • Redis 为什么用跳表而不用平衡树？
    本文是《Redis 内部数据结构详解》系列的第六篇。在本文中，我们围绕一个 Redis 的内部数据结构——skiplist 展开讨论。 Redis 里面使用 skiplist 是为了实现 sorted set 这种对外的数据结构。sorted set 提供的操作非常丰富，可以满足非常多的应用场景。…
    Redis 开源 算法
    Redis 为什么用跳表而不用平衡树？