0

こんにちは、ツリーセットに値をロードするプロジェクトを行っています。鍵は時間です。時間が増えています(明らかに:)。すべてがツリーセットにロードされた後、戻って特定の間隔でサンプル値を取り出します(時間がどうなるかわかりません。そのため、天井法を使用するためにツリーを使用しています)後ですべてのポイントを DB にロードします。

私の質問は、キーが明らかに連続しているため、これは赤黒のツリーであり、継続的にサイズ変更されるため、ツリーセットを使用して過度に複雑にしているのでしょうか。しかし、天井関数を使用できる別のデータ構造がわかりません

4

1 に答える 1

1

これは、既製のオプション(Java)を使用した最も簡単なオプションだと思います。Google のGuavaでの簡単な調査から、そのようなメソッドを提供するものは何も見つかりませんが、挿入のパフォーマンスが気になる場合は、優先キューの周りにレイヤーを構築します。

于 2013-01-30T15:31:47.350 に答える