标签: redis的跳表实现

研究Redis跳表数据结构实现(redis的跳表实现)

Redis跳表(Skip List)是一种基于链表的随机化数据结构,可用于快速地实现有序集合(sorted sets)和有序映射(sorted maps)。跳表最先由William Pugh在1990……