为啥 redis 使用跳表(skiplist)而不是使用 red-black?

我就是我 2023-07-11 15:01 27阅读 0赞

发表评论

表情:
评论列表 (有 0 条评论,27人围观)

还没有评论,来说两句吧...

相关阅读

    相关 Skiplist

    跳跃表(skiplist)是一种随机化的数据结构,是一种可以与平衡树媲美的层次化链表结构——查找、删除、添加等时间复杂度都是O(log n),许多知名的开源软件中的数据结构均采

    相关 SkipList

    > 1.聊一聊跳表作者的其人其事 > > 2. 言归正传,跳表简介 > > 3. 跳表数据存储模型 > > 4. 跳表的代码实现分析 > > 5. 论文,代码下载及参考

    相关 SkipList原理

    为什么选择跳表        目前经常使用的平衡数据结构有:B树,红黑树,AVL树,Splay Tree, Treep等。想象一下,给你一张草稿纸,一只笔,一个编辑器,你