标签:SkipList

如何理解跳表(skiplist)
综合技术

如何理解跳表(skiplist)

07月05日

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

如何理解跳表(skiplist)

07月05日

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

LevelDB 源码分析(七):Skiplist

08月17日

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

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

使用声明 | 英豪名录