什么是Java的TreeSet <integer>（自平衡二叉树）？</integer>的Ruby等价物

Question

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

我找到了像以下网址：

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

你可以使用seted中的SortedSet，如下所示

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

将参数数组作为参数传递