A tree in which each internal node has four children, commonly representing the four equal quadrants of asquare region. For image compression, a uniform square can be stored as one leaf; a mixed square is split recursively. Large uniform regions therefore need few nodes.
