如何索引到SortedSet中

Question

我正在寻找一个函数来从SortedSet访问Nth元素。如果不能按排序顺序访问，我很难理解排序集的用途。

using DataStructures

S = SortedSet()

S[1]

Answer 1

通常，不同的数据集合是根据不同的性能假设设计的。SortedSet的设计使您可以预期操作需要O(log(n))时间(包括插入、删除等)。对于迭代，单个迭代也具有相同的时间复杂度，但如果迭代集合的所有元素，则摊销时间复杂度为O(1)。

所有这些在https://juliacollections.github.io/DataStructures.jl/stable/sorted_containers/中都有解释。

但是，这样做的缺点是所使用的数据结构不是为O(1)索引设计的。从SortedSet获取数据的用例是对其所有元素的迭代(按排序顺序)。