Pour organiser les données multidimensionnelles,
Quel est le plus arbre efficace utile et structure de données?
(par exemple, l'arbre K-D-B, région quadtree, R-tree)meilleure structure arborescente pour les données multidimensionnelles
Je veux savoir meilleur temps de recherche et meilleure utilisation de l'espace structure arborescente.
Cela dépend fortement de la façon dont vos données sont distribuées dans l'espace et de la façon dont vous voulez les rechercher (quels sont les critères que vous recherchez?).
Il est très facile de trouver la bonne case quadruple donnée par un emplacement dans l'espace, d'un autre côté elle introduit plus de frais généraux qu'un kd-tree bien formé. Il y a une raison pour laquelle toutes ces techniques sont encore utilisées.
Spécifiez le problème que vous souhaitez résoudre avec la structure de données.
Différentes structures de données, y compris des arbres et des informations à leur sujet et le code source de leur mise en œuvre se trouve à https://ece.uwaterloo.ca/~ece250/Algorithms/
De plus, les informations d'exécution et l'analyse asymptotique sur différents types de structures d'arbres se trouve à l'article 4 à https://ece.uwaterloo.ca/~ece250/Lectures/Slides/
Ce sont très utiles et fiables et de cette façon, vous pouvez choisir la meilleure structure en fonction de vos besoins spécifiques/données
J'espère que cela aide!
Malheureusement, ces liens ne fonctionnent plus. –