Un arbore quad, uneori quadtree, Q-tree sau QT, este un termen informatic care se referă la o metodă de organizare a datelor în patru cadrane. Bazele de date folosesc uneori arbori quad pentru a-și stoca și găsi înregistrările. Acest tip de structură organizațională funcționează deosebit de bine pentru a găsi un anumit bit sau pixel într-o imagine bidimensională.
Arborele quad urmează oarecum structura de date arborelui folosită în mod obișnuit în informatică. Structura normală a datelor arborelui arată ca un arbore inversat, unde un nod părinte din partea de sus a arborelui are unul sau mai multe noduri copii conectate la el. Fiecare alt nod din arbore are un nod părinte și poate avea orice număr de noduri copii, inclusiv zero.
Spre deosebire de o structură de date arborescentă obișnuită, o structură arborescentă în patru necesită ca fiecare nod intern să aibă exact patru noduri copii. Când ilustrați majoritatea structurilor de arbore în patru, veți vedea un nod care are patru noduri copii atârnând de el, cu linii care leagă nodul părinte cu nodurile sale copii. Ilustrația poate continua, cu încă patru noduri copii atârnând de fiecare dintre cele patru noduri copii originale.
Alteori, ilustrația unui arbore quad va fi o regiune sau un pătrat. Ori de câte ori regiunea atinge capacitatea maximă de stocare a datelor, aceasta este împărțită în patru cadrane. În mod normal, regiunile și cadranele sunt pătrate, deși pot fi dreptunghiuri sau alte forme.
Un arbore quad este o structură de date bună pentru organizarea pixelilor dintr-o fotografie și pentru organizarea graficii computerizate. Imaginea poate fi împărțită în cadrane, iar fiecare cadran poate fi împărțit în încă patru. Acest lucru poate fi repetat din nou și din nou până când ajungeți la nivelul pixelilor individuali. Dacă un cadran conține pixeli care sunt toți de aceeași culoare, totuși, nu există niciun motiv pentru a împărți în continuare cadranul.
Deși datele stocate într-o structură quad tree pot necesita mult spațiu de stocare în comparație cu alte metode de organizare a datelor pentru grafica computerizată, structura quad arbore are mai multe avantaje. În primul rând, puteți șterge întreaga fotografie sau grafică într-un singur pas, ștergând nodul rădăcină, care șterge și toate nodurile sale secundare. În al doilea rând, puteți reduce rapid rezoluția unei fotografii pur și simplu ștergând nivelul final al nodurilor copii. Acest lucru va reduce astfel spațiul de stocare necesar. În cele din urmă, găsirea unei anumite zone a fotografiei pentru manipularea imaginii este mai ușoară cu structura arborescentă quad.
Arborii quad sunt folosiți și în alte câteva situații, inclusiv în indexarea spațială. Deși arborii quad sunt limitati la imagini bidimensionale, reprezentarea unei imagini tridimensionale poate urma o structură similară, numită octree, care este subdiviziunea unui cub în opt copii.