6

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

3
  • @dan_waterworth it will be quite nice in c.
    – algo-geeks
    Dec 28, 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
    – algo-geeks
    Dec 28, 2010 at 9:27
  • Trees aren't really simple things. Dec 28, 2010 at 9:29

1 Answer 1

18

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#"):

1
  • thnx marcog it was really useful
    – algo-geeks
    Dec 28, 2010 at 12:04

Not the answer you're looking for? Browse other questions tagged or ask your own question.