c# - R*ツリーに新しい葉を挿入します

Question

R *ツリーの挿入アルゴリズムの手順は何ですか？

注：挿入によってツリーを構築できるようにしたいです。最適な葉を選択するためにどの条件を選択しても、常に最大のオーバーラップと最大の面積をカバーするクラップツリーを提供します（ツリーの各レベルで追加した後の最小のオーバーラップ領域、ツリーの各レベルでの最小の拡張率などをテストします） 。

さて、このR *ツリーが非常に美しく挿入されることによってどのように構築されるか（ウィキペディアから）：

Answer 1

R *-Treeは、単なる別の挿入リーフ戦略ではありません。

唾を吐く戦略（周囲！）は、Ang-Tanなどの他の戦略によって生成されるスライスとは対照的に、「二次」ページを好むのと同じくらい重要です。

さらに、これがよりきれいなツリーを取得するための鍵となる可能性があります。R*ツリーは、悪い分割を積極的に回避するために一種のリバランスを実行します。分割する代わりに、ノードがいっぱいになると、最も中央の要素（またはサブツリー-すべてのレベルでこれが必要）を削除して再挿入します。これは必ずしもオーバーフローを防ぐわけではありませんが、ツリーのオーバーラップを減らすことができます。

ただし、もちろん、実装時にさまざまな間違いを犯す可能性があります。Rツリーは引き続き機能しますが、構造が悪いためにうまく機能しません。あなたの木はどれくらい悪いですか、スクリーンショットはありますか？