Home / cs-notes / Architecture / Components / Database / Redis / Data Structure / SkipList

• 有序集合的底层实现之一

---

• 与红黑树相比
  • 插入快
    • 不需要旋转来维持平衡
  • 更容易实现
  • 支持无锁操作

---