文件名称：sortedset:在Golang中实现的有序集合，在添加搜索删除时具有O（log（N））时间复杂度
文件大小：11KB
文件格式：ZIP
更新时间：2024-05-23 12:48:53
Go
Golang中的排序集 Sorted Set是一种数据结构，其灵感来自Redis。 它允许通过键或分数快速访问。 财产 类型 描述 key string 节点的标识符。 它在集合中必须是唯一的。 value interface {} 与此节点关联的值 score int64 分数是为了取排序的排序集。 可以重复。 集合中的每个节点都与一个key相关联。 尽管key s是唯一的，但score s可以重复。 节点从低分到高分按顺序而不是顺序排序。 如果分数相同，则该节点按其字典顺序按其键进行排序。 集合中的每个节点都与rank关联， rank表示节点在排序后的集合中的位置。 等级是基于1的，也就是说，等级1是得分最低的节点。 Sorted Set是在内部基于跳过列表和哈希图实现的。 使用排序集，您可以以非常快的方式（与节点数的对数成正比的时间）添加，删除或更新节点。 您还可
【文件预览】：
sortedset-master
----doc.go(5KB)
----sortedset.go(14KB)
----sortedsetnode.go(2KB)
----LICENSE(1KB)
----README.md(2KB)
----sortedset_test.go(6KB)