Quadtree Explanation and C Implementation

Question

Please explain the quadrants and provide a simple code (preferably in C) for insertion and search.

+6

c algorithm quadtree

algo-geeks Dec 28 '10 at 9:14

source share

1 answer

marcog · Accepted Answer · 2010-12-28T11:50:53+0000

Wikipedia has a good article on quadrants . The square section in these slides is very good.

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