Hierarchical data structure

[perhiyar]

I want to design a pyramid data structure for spatial data. Pyramid data structure hierarchically decomposes the spatial space into H levels where
a level of height h has 4^h grid cells. The root of the pyramid is of height zero and has only one grid cell that covers the whole space. first level should contains 4, 2rd should contain 16 cells and so on.

So please just give me guideline how can i do this?

Through arrays, or some other basic data structure

With Regards

[JosAH]

Google for quad tree and you'll know everything you always wanted to know
but were too afraid to ask.

kind regards,

Jos