没有合适的资源?快使用搜索试试~ 我知道了~
sortedset:在Golang中实现的有序集合,在添加搜索删除时具有O(log(N))时间复杂度
共6个文件
go:4个
license:1个
md:1个
需积分: 50 0 下载量 185 浏览量
2021-05-03
19:02:13
上传
评论
收藏 11KB ZIP 举报
温馨提示
Golang中的排序集 Sorted Set是一种数据结构,其灵感来自Redis。 它允许通过键或分数快速访问。 财产 类型 描述 key string 节点的标识符。 它在集合中必须是唯一的。 value interface {} 与此节点关联的值 score int64 分数是为了取排序的排序集。 可以重复。 集合中的每个节点都与一个key相关联。 尽管key s是唯一的,但score s可以重复。 节点从低分到高分按顺序而不是顺序排序。 如果分数相同,则该节点按其字典顺序按其键进行排序。 集合中的每个节点都与rank关联, rank表示节点在排序后的集合中的位置。 等级是基于1的,也就是说,等级1是得分最低的节点。 Sorted Set是在内部基于跳过列表和哈希图实现的。 使用排序集,您可以以非常快的方式(与节点数的对数成正比的时间)添加,删除或更新节点。 您还可
资源推荐
资源详情
资源评论
收起资源包目录
sortedset-master.zip (6个子文件)
sortedset-master
doc.go 5KB
sortedset.go 14KB
sortedsetnode.go 2KB
LICENSE 1KB
README.md 2KB
sortedset_test.go 6KB
共 6 条
- 1
资源评论
火锅与理想
- 粉丝: 31
- 资源: 4569
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功