Quadtree
Tree data structure that partitions a 2D areaStructure de données géométrique basée sur la subdivision de carrée en quatre carrées plus petits
A quadtree is a tree data structure in which each internal node has exactly four children.Un quadtree ou arbre quaternaire (arbre Q) est une structure de données de type arbre dans laquelle chaque nœud a quatre fils.
