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

用于排名的数据结构

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

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

部分API示例如下:

Zincrby

Zadd

Zrevrange

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

原文地址:https://www.cnblogs.com/csuliujia/p/10155809.html