Un arbre k-d (ou k-d tree, pour k-dimensional tree) est une structure de données de partition de l`espace permettant de stocker des points, et de faire des recherches (recherche par plage, plus proche voisin, etc.) plus rapidement qu`en parcourant linéairement le tableau de points. Les arbres k...