Quad-Tree

I've been searching around for the logic behind QuadTrees, and trying to implement my own QuadTree algorithm.  What's the basic logic behind QuadTrees?

oh no - not this old chestnut again
some twat will start harping on any minute now about how you can render infinite graphical complexity with sparse voxel trees