ruby - 从 SortedSet 中检索最大元素

Question

我找到了SortedSet#max，不过好像是O(N)。现在我会做这样的事情:

s = SortedSet.new((1..100000).to_a.reverse)

reverse 只是为了确定。

min_element = nil; s.each { |x| min_element = x; break }

对于最大元素，我将构建另一个 SortedSet，所有值都乘以 -1 并执行相同的操作。有没有更传统的方法来做到这一点？

Answer 1

猴子补丁 SortedSet。

class SortedSet
  def max
    @keys[-1]
  end

  def min
    @keys[0]
  end
end

那是 O(1)。