跳跃表

数据结构之跳跃表跳跃表（skiplist）是一种随机化的数据，由 William Pugh 在论文《Skip lists: a probabilistic alternative to balanced trees》中提出，跳跃表以有序的方式在层次化的链表中保存元素，效率和平衡树媲美 —— 查找、删除、添加等操作都可以在对数期望时间下完成，并且比起平衡树来说，跳跃表的实现要简单直观得多。

Redis对象的数据结构及其原理汇总本文首发于公众号：Hunter后端原文链接：Redis对象的数据结构及其底层实现原理汇总当我们被问到 Redis 中有什么数据结构，或者说数据类型，我们可能会说有字符串、列表、哈希、集合、有序集合。