利用skipList(跳表)来实现排序(待补充)

2023-10-15,

用于排名的数据结构

一般排序为利用堆排序(二叉树)和利用skipList(跳表)的方式

redis中SortedSet利用skipList(跳表)来实现排序,复杂度为O(logn),利用空间换时间类二分查找

部分API示例如下:

Zincrby

Zadd

Zrevrange

ZrevrangebyScore 若为相同score,则自动按member字母序排列

利用skipList(跳表)来实现排序(待补充)的相关教程结束。

《利用skipList(跳表)来实现排序(待补充).doc》

下载本文的Word格式文档,以方便收藏与打印。