Kvadropuu

Kvadropuu (inglise keeles quadtree) on hierarhiline (puukujuline) andmestruktuur, milles igal oksal on neli haru ehk üks-mitmele suhted on kujul 1 : 4. Iga oksa edasine hargnemine sõltub andmetest.Roosaare, R., Mõisja, K., Aunap, R. (2019). Geoinformaatika: õpik kõrgkoolidele. Tartu: Tartu Ülikooli Kirjastus, lk 310.

Termini "kvadropuu" võtsid 1974. aastal kasutusele Raphael Finkel ja Jon Louis Bentley.Finkel, R. A., Bentley, J. L. (1974). Quad trees a data structure for retrieval on composite keys. – Acta Informatica, 4, 1–9. https://doi.org/10.1007/BF00288933

Infotehnoloogiliselt on kvadropuud lihtne hallata.

 Viited 

Kategooria:Andmestruktuurid