[nom] Structure de données de type arbre dans laquelle chaque nœud a quatre fils.
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.