Un
quadtree ou
arbre quaternaire (
arbre Q) est une
structure de données de type arbre dans laquelle chaque nœud a quatre fils. Les quadtrees sont le plus souvent utilisés pour partitionner un espace bidimensionnel en le subdivisant
récursivement en quatre nœuds.