技术栈
跳表
木小同
2 个月前
数据结构
·
redis
·
面试
·
跳表
redis面试(四)ZSet数据结构
有序集合ZSet,但是有序集合的英文明明是sorted sets。 那这个“Z”代表什么意思,这点官网没有解释,但是gitHub上有人问过,作者是这样回答的
薛定谔的zhu
7 个月前
java
·
数据结构
·
跳表
数据结构之:跳表
跳表(Skip List)是一种概率性数据结构,它通过在普通有序链表的基础上增加多级索引层来实现快速的查找、插入和删除操作。跳表的效率可以与平衡树相媲美,其操作的时间复杂度也是O(log n),但跳表的结构更简单,更易于实现。
xxx_520s
1 年前
redis
·
缓存
·
跳表
·
有序集合
redis的zset跳表
读懂才会用 : 带你见识 Redis 的 zset读懂才会用:Redis ZSet 的几种使用场景