Un arbre de quad, parfois à quatre branches, Q-arbre ou QT, est un terme d'informatique qui se réfère à une méthode d'organisation des données dans les quatre quadrants. Bases de données utilisent parfois des arbres quad pour stocker et retrouver leurs dossiers. Ce type de structure organisationnelle fonctionne particulièrement bien pour trouver un peu ou pixel particulier dans une image bidimensionnelle.
L'arbre de quad suit un peu la structure de données d'arbre couramment utilisé en informatique. La structure de données arborescente normale ressemble à un arbre à l'envers, où un nœud parent au sommet de l'arbre a un ou plusieurs nœuds enfants qui y sont connectés. Toute autre nœud de l'arbre a un nœud parent et peut avoir n'importe quel nombre de nœuds enfants, y compris zéro.
Contrairement à une structure de données arborescente normale, une structure arborescente quad exige que chaque nœud interne ont exactement quatre nœuds enfants. Quand illustrant structures d'arbres les plus quad, vous verrez un nœud qui possède quatre nœuds enfants pendant de lui, avec des lignes reliant le nœud parent avec ses nœuds enfants. L'illustration peut continuer, avec quatre autres nœuds enfants suspendus à chacun des quatre originaux nœuds enfants.
D'autres fois, l'illustration d'un arbre de quad seront une région ou un carré. Chaque fois que la région atteigne sa capacité maximale de stockage de données, il est divisé en quatre quadrants. Normalement, les régions et les quadrants n'ont pas de places, mais ils peuvent être des rectangles ou d'autres formes aussi.
Un arbre de quad est une bonne structure de données pour l'organisation de pixels sur une photo et pour l'organisation de l'infographie. L'image peut être divisée en quadrants, et chaque quadrant peut être divisé en quatre. Ceci peut être répété encore et encore jusqu'à ce que vous atteignez le niveau des pixels individuels. Si un quadrant contient des pixels qui sont tous de la même couleur, cependant, il n'y a pas de raison de diviser davantage le quadrant.
Bien que les données stockées dans une structure arborescente quad puissent nécessiter beaucoup d'espace de stockage par rapport à d'autres modes d'organisation de données pour l'infographie, l'arborescence quad a plusieurs avantages. D'abord, vous pouvez supprimer la totalité photo ou graphique en une seule étape en effaçant le nœud racine, ce qui efface tous ses nœuds enfants, aussi. Deuxièmement, vous pouvez rapidement réduire la résolution d'une photo en désactivant le niveau final de nœuds enfants. Cela permettra donc de réduire la quantité d'espace de stockage qu'il exige. Enfin, la recherche d'une zone particulière de la photographie pour la manipulation de l'image est plus facile avec la structure en arbre quadruple.
Les arbres de Quad sont utilisés dans quelques autres situations, aussi, y compris l'indexation spatiale. Bien que les arbres de quad sont limitées aux images en deux dimensions, ce qui représente une image en trois dimensions peut suivre une structure similaire, appelée octree, qui est la subdivision d'un cube en huit enfants.