孤立した整数と整数の範囲のリストであるデータ構造の正式な名前はありますか? 明らかな「セット」に加えて。そのタイプの 1 つのインスタンスは、たとえば、「1,3,5,8-10,15,20-30,71,73」で、「-」は「その間のすべての値」を意味します。パフォーマンス上の理由から、孤立したポイントを既に持っている Range クラスのインスタンスとして保存したくありません。おそらく、孤立したポイントのリストと、別の範囲のリストを作成する予定です。
質問する
207 次
1 に答える
4
孤立した整数は、要素を 1 つだけ含む範囲と考えることができることに注意してください。たとえば、5 は範囲 [5, 5] です。これを考えると、あなたが説明していることは、値の範囲を格納し、それらを効率的にクエリするためのデータ構造であるインターバル ツリーでモデル化できるように聞こえます。
お役に立てれば！
于 2012-08-07T22:27:24.390 に答える