跳表:Redis有序集合实现方式之一

选摘自:https://time.geekbang.org/column/article/42896       ps:   ZSET是基于【压缩列表】或者【跳跃表+字典】 一、跳表介绍       首先,跳表是一种各方面性能都比较优秀的   动态数据结构,可以支持快速的插入、删除、查找操作,写起来也不复杂,甚至可以替代红黑树(Red-black tree)。      对于一个单链表而言,即便要
相关文章
相关标签/搜索