K-d treeArbre kd
Multidimensional search tree for points in k dimensional space
In computer science, a k-d tree is a space-partitioning data structure for organizing points in a k-dimensional space.En informatique, un arbre k-d est une structure de données de partition de l'espace permettant de stocker des points, et de faire des recherches plus rapidement qu'en parcourant linéairement le tableau de points.
