

ruby で、木構造で実装される Map データ構造が扱いたくなりました。以下の条件を満たすクラスはありますか？ないし、実装したライブラリなどはありますか？

  * `h.set(key, value)` で値を store でき、 `h.get(key)` にてそれを取得できる。それらは O(log(N)) 以下で実行できる
  * `h.find_sup(key)` にて、 `key` よりも大きな最小のキーと、それに対応する値のペアを取得できる。それが O(log(N)) で実行できる。


CC BY-SA 4.0
2019-01-04T04:38:25.947
51687
2019-01-05T13:05:13.937
754
question
ruby アルゴリズム データ構造
ruby で ordered hash 的なことがやりたい


GemsのRBTreeを試してみてください。  
<https://rubygems.org/gems/rbtree/versions/0.4.2>

RBTreeのDocumentationはリンク先ページの右側から見ることができます。


CC BY-SA 4.0
2019-01-04T07:53:05.493
51696
2019-01-05T13:05:13.937
2019-01-05T13:05:13.937
31654
31654
51687
answer