The "Z"-order curve maps each cell of the full quadtree (and hence even the compressed quadtree) in formula_3 time to a one-dimensional line (and maps it back in formula_3 time too), creating a total order on the elements.