标签:SkipList

跳表的深入浅出——SkipList
综合技术

跳表的深入浅出——SkipList

04月16日

跳表作为存储数据结构,在谷歌的数据库开源代码 leveldb 中被广泛使用,当然还有大名鼎鼎的 redis 。跳表的原理相当简单,只要你能熟练操作链表,就能轻松实现一个 Skip...
SkipList的那点事儿
综合技术

SkipList的那点事儿

12月31日

Skip List(跳跃表)是一种支持快速查找的数据结构,插入、查找和删除操作都仅仅只需要 O(log n) 对数级别的时间复杂度,它的效率甚至可以与红黑树等二叉平衡树相提并论,...
如何理解跳表(skiplist)
综合技术

如何理解跳表(skiplist)

07月05日

在数据结构中,集合的最基本的体现方式无外乎两种,一种是内存结构连在一起的数组的结构,一种是内存分散的通过指针连接的链表结构。 形式上,有两种存放方式,一种是排序的,一种是非排序的。...
如何理解跳表(skiplist)
综合技术

如何理解跳表(skiplist)

07月05日

在数据结构中,集合的最基本的体现方式无外乎两种,一种是内存结构连在一起的数组的结构,一种是内存分散的通过指针连接的链表结构。 形式上,有两种存放方式,一种是排序的,一种是非排序的。...
存储架构

LevelDB 源码分析(七):Skiplist

08月17日

LevelDB 中的 memtable 只是一个封装类,它的底层实现是一个跳表。跳表是一种基于随机数的平衡数据结构,其他的平衡数据结构还有红黑树、AVL树,但跳表的原理比它们简单...

专业 x 专注 x 聚合 x 分享 CC BY-NC-SA 4.0

使用声明 | 英豪名录