# 跳表

  • redis用跳表来实现有序集合
  • 跳表,基于链表,支持二分查找,使用索引
  • 链表加多级索引的结构,就是跳表
  • 跳表使用空间换时间的设计思路,通过构建多级索引来提高查询的效率,实现了基于链表的“二分查找”
  • 跳表是一种动态数据结构,支持快速地插入、删除、查找操作,时间复杂度都是 O(logn)
  • 跳表的空间复杂度是 O(n)

跳表

上次更新: 2020-8-17 23:04:11