3

自己平衡二分木を使用していくつかのアルゴリズムを試してみたいのですが、RubyでJavaのTreeSet（またはC＃のSortedSet）に相当するものを見つけるのに苦労しています。

私は次のようなWebコードを見つけました：

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以外にはあまり見つけられないようです。

（私はそれを見つけるまでグーグルを続けます、またはこのフォーラムの誰かが私を正しい方向に向けます:)）

4

1 に答える 1

8

以下に示すように、setからSortedSetを使用できます。

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

引数配列をパラメータとして渡す

于 2013-01-17T04:26:12.393 に答える