登录
红黑树
已收录文章:1篇
三天内
三天内
一周内
一月内
三月内
最新
最热
数据库
·
Redis
| 1年前 |
Redis
·
AVL
·
红黑树
·
redis
深入理解跳表及其在Redis中的应用
前言跳表可以达到和红黑树一样的时间复杂度 O(logN),且实现简单,Redis 中的有序集合对象的底层数据结构就使用了跳表。其作者威廉·普评价:跳跃链表是在很多应用中有可能替代平衡树的一
406
收藏