Please explain quadtrees and provide simple code (preferably in C) for insertion and searching.
Asked
Active
Viewed 1.9k times
6
-
@dan_waterworth it will be quite nice in c. – algo-geeks Dec 28 '10 at 09: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 '10 at 09:27
-
Trees aren't really simple things. – dan_waterworth Dec 28 '10 at 09:29
1 Answers
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#"):
moinudin
- 134,091
- 45
- 190
- 216