我想使用自平衡二叉树来尝试一些算法,但我很难找到与 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,我似乎找不到太多,我不认为这是 self 平衡的。
(我会继续使用谷歌搜索直到找到它,或者这个论坛上的某个人为我指明了正确的方向:))
最佳答案
您可以使用集合中的 SortedSet,如下所示
require 'set'
s = SortedSet.new([8,2,9,3])
=> #<SortedSet: {2, 3, 8, 9}>
将参数数组作为参数传递
关于ruby - 什么是 Java 的 TreeSet<Integer>(自平衡二叉树)的 Ruby 等价物?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/14372143/