多次元データのためのベストのツリー構造に

Question

、
データ構造最も便利と効率的な木は何ですか？
（例えば、K-D-Bツリー、領域四分木、R-木）

私は最高の検索時にと最高の空間利用ツリー構造を知りたいです。

Answer 1

あなたのデータがどのようにスペースに分散され、どのように検索したいのか（どのようなクエリの基準ですか？）によって大きく異なります。

スペース内の場所を指定すると、正しいクワッドツリービンを見つけるのは非常に簡単です。一方、適切な形のkdツリーよりもオーバーヘッドが多くなります。これらの技術のすべてがまだ使用されている理由があります。

データ構造で解決したい問題を指定します。木情報それらについてとその実装のソースコードを含む

Answer 2

異なるデータ構造は、https://ece.uwaterloo.ca/~ece250/Algorithms/

また、実行時情報、ツリー構造の異なるタイプの漸近解析で発見されhttps://ece.uwaterloo.ca/~ece250/Lectures/Slides/

でセクション4の下に見出されます

これらは非常に便利で信頼性が高く、特定のニーズ/データに応じて最適な構造を選択できます。