Google interview question

Quad tree bitmap: describe data structure and an algorithm