Open meishabex opened 4 years ago
https://bex.meishakeji.com/2020/04/08/Redis%E4%B9%8B%E8%B7%B3%E8%B7%83%E8%A1%A8/
跳跃表简介跳跃表（skiplist）是一种随机化的数据， 由 William Pugh 在论文《Skip lists: a probabilistic alternative to balanced trees》中提出， 跳跃表以有序的方式在层次化的链表中保存元素，效率和平衡树媲美 —— 查找、删除、添加等操作都可以在对数期望时间下完成， 并且比起平衡树来说， 跳跃表的实现要简单直观得多。 它最大
https://bex.meishakeji.com/2020/04/08/Redis%E4%B9%8B%E8%B7%B3%E8%B7%83%E8%A1%A8/
跳跃表简介跳跃表（skiplist）是一种随机化的数据， 由 William Pugh 在论文《Skip lists: a probabilistic alternative to balanced trees》中提出， 跳跃表以有序的方式在层次化的链表中保存元素，效率和平衡树媲美 —— 查找、删除、添加等操作都可以在对数期望时间下完成， 并且比起平衡树来说， 跳跃表的实现要简单直观得多。 它最大