ruby - 什么是 Java 的 TreeSet 的 Ruby 等价物（自平衡二叉树）？

Question

我想使用自平衡二叉树来玩一些算法，但我很难找到 Java 的 TreeSet（或 C# 的 SortedSet）的 Ruby 等价物。

我找到了类似的网络代码：

https://github.com/nahi/avl_tree#readme

https://github.com/MishaConway/binary_search_tree

http://blog.mikedll.com/2009/09/balanced-avl-binary-search-tree.html

我宁愿依赖 Ruby 标准库中的东西。Ruby 的标准库中没有为此提供一些类吗？除了RubyTree之外，我似乎找不到太多东西，我不相信它是自平衡的。

（我会一直在谷歌上搜索直到找到它，或者这个论坛上的某个人指出我正确的方向:)）

Answer 1

您可以使用集合中的 SortedSet，如下所示

require 'set'
 s = SortedSet.new([8,2,9,3])
 => #<SortedSet: {2, 3, 8, 9}>

将参数数组作为参数传递