range-tree

    2

    2答えて

    Rubyで範囲またはセグメントツリーの実装を探しています。私はサンプルや宝石を見つけることができませんでした。 誰かがサンプルコードを持っていますか? おかげで、

    5

    1答えて

    現在、私は2Dレンジツリーを実装しています。私はNodeクラスのために(Javaで)もっともらしいモデルを考え出すのに問題があります。 ツリー内のノードは、ミッドレンジ値、右と左の子ポインタ、サブツリー、データポインタ、および/または前後のポインタのいずれかを持つことがあります。 私はミッドレンジ値と3つの別々の論理個 a)のノードにノードを分解した - 各ノードは、左、右、およびサブツリーポイン