ThinkChat2.0新版上线,更智能更精彩,支持会话、画图、阅读、搜索等,送10W Token,即刻开启你的AI之旅 广告
### 2.4.2 跳跃表的API 函数(前缀为zsl) | 作用 | 时间复杂度 ---- | ---- | ---- Create | 创建一个zsl | O(1) Free | 释放给定的zslN),及其包含的结点 | O(N),N为跳跃表的长度 Insert | 将给定成员和分值的新结点插入到跳跃表中 | 平均O(logN),最坏O(N),N为跳跃表的长度 Delete | 删除跳跃表中包含给定成员和分值的结点 | 平均O(logN),最坏O(N),N为跳跃表的长度 GetRank | 返回包含给定成员和分值在跳跃表中的排位 | 平均O(logN),最坏O(N),N为跳跃表的长度 GetElementByRank | 根据排位返回结点 | 平均O(logN),最坏O(N),N为跳跃表的长度 IsInRange | 给定分值范围,存在一个结点的分值在此range间返回1,否则返回0 | O(1) FirstRange | 给定分值范围,返回第一个分值在此范围内的结点 | 平均O(logN),最坏O(N),N为跳跃表的长度 LastRange | 给定分值范围,返回最后一个分值在此范围内的结点 | 平均O(logN),最坏O(N),N为跳跃表的长度 DeleteRangeByScore | 给定分值范围,删除所有分值在此范围内的结点 | O(N),N为被删除结点的数量 DeleteRangeByRank | 给定排位范围,删除所有排位在此范围内的结点 | O(N),N为被删除结点的数量