跳表
· 阅读需 1 分钟
跳表本质上是一种链表，允许您在其上进行二分查找。它通过添加额外的节点来实现这一点，使您能够‘跳过’链表的某些部分。通过随机投掷硬币来创建额外节点，跳表的搜索、插入和删除操作的时间复杂度应为 O(logn)。
用例
- LevelDB MemTable
- Redis SortedSet
- Lucene 倒排索引
关于 Tian Pan
技术驱动的架构师和企业家，拥有构建高度可扩展的企业级 SaaS 应用程序的深厚专业知识。全栈专家，专注于设计灵活、可扩展的解决方案，以满足复杂和不断变化的需求。
![[object Object]](https://tp-misc.b-cdn.net/tianpan-avatar.jpg){kind=avatar}