1
重複していない区間を格納するスペースを効率的に使う方法を知っている人がいらっしゃいましたか？私の最終目標は仮想アドレス空間を割り当てるのに（これは楽しいためにオペレーティングシステムを書いています）、空き領域をO（n）空間の複雑さとO（n）検索よりも良い場所に格納できるかどうかを知りたがっています。複雑。Datastructure +重複しない区間を格納するアルゴリズム
アドレス空間が利用可能かどうかを調べるためにページテーブルを歩くことができるので、確率的データ構造が機能する可能性があります。
ありがとうございました。
Rツリーは実際にはO（n）スペースの複雑さよりも優れていますか？ –