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

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