![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/8/8b/Point_quadtree.svg/langit-640px-Point_quadtree.svg.png&w=640&q=50)
Albero quadramentale
struttura dati ad albero nella quale tutti i nodi hanno quattro figli / Da Wikipedia, l'enciclopedia encyclopedia
Caro Wikiwand AI, Facciamo breve rispondendo semplicemente a queste domande chiave:
Puoi elencare i principali fatti e statistiche su Albero quadramentale?
Riassumi questo articolo per un bambino di 10 anni
Un albero quadramentale,[1] spesso indicato con il termine inglese "quadtree", è una struttura dati ad albero non bilanciata nella quale tutti i nodi interni hanno esattamente quattro nodi figli. I quadtree sono spesso usati per partizionare uno spazio bidimensionale suddividendolo ricorsivamente in quattro quadranti, comunemente denotati come Nord-Est, Nord-Ovest, Sud-Est, Sud-Ovest.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/8/8b/Point_quadtree.svg/320px-Point_quadtree.svg.png)
Utilizzi comuni di questo tipo di strutture sono i seguenti:
- Rappresentazione di immagini;
- Indicizzazione spaziale;
- determinazione di collisioni in due dimensioni;
- Memorizzazione di dati sparsi, come la memorizzazione di informazioni di formattazione per un foglio elettronico o per calcoli su matrici.
I alberi quadramentali sono i corrispondenti in due dimensione degli alberi ottali (chiamati anche "octree") .
I quadtree sono strutture dati ad albero in cui l'immagine è divisa in 4 quadranti; procedendo in senso orario e partendo da quello in alto a sinistra, per ogni quadrante si controlla se è uniforme: se non lo è si ripete il procedimento per quel quadrante fino al raggiungimento di zone uniformi (al massimo si arriva al singolo pixel).