Quadtree explanation and C implementation [closed]

Asked 28/12, 2010 at 9:14 Answered 28/12, 2010 at 11:50

Please explain quadtrees and provide simple code (preferably in C) for insertion and searching.

Knowhow answered 28/12, 2010 at 9:14 Comment(3)

@dan_waterworth it will be quite nice in c. – Knowhow 28/12, 2010 at 9:26

@itay i tried googling but none of them were simple.may be i am not so good in algos.please try help me – Knowhow 28/12, 2010 at 9:27

Trees aren't really simple things. – Racemic 28/12, 2010 at 9:29

Wikipedia has a good article on quadtrees. The quadtree section in these slides is very good.

Here are some C implementations (found via Googling for quadtree c -"c++" -"c#"):

Beaner answered 28/12, 2010 at 11:50 Comment(1)

thnx marcog it was really useful – Knowhow 28/12, 2010 at 12:4