selline hierarhiline ehk puukujuline andmestruktuur, milles igal „oksal“ on neli „haru“ ehk üks-mitmele suhted on kujul 1:4; infotehnoloogilises mõttes on sellist struktuuri hea hallata
Ruutpuu [on] kahemõõtmelise objekti esitus puukujulise struktuurina. Pind jaotatakse rekursiivselt neljaks seni, kuni iga ruut on homogeenne või kuni saavutatakse maksimaalne lubatud puu sügavus.
A quadtree structure can be built from a square raster by taking a quadrant, starting with the entire raster, and testing whether it is homogeneous in so far as all pixels are of the same value.
