请解释一下四叉树和插入和检索提供简单的code（preferably在C）。

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

推荐答案

维基百科有一个很好的一篇关于四叉树的。在这些幻灯片是很不错的。

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

下面是一些C实现（通过的谷歌搜索的四叉树Ç - C ++ - C＃）：

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

http://hyantes.gforge.inria.fr/doc/quadtree_8c-source.html http://xw2k.nist.gov/dads/html/quadtree.html http://www.informatik.uni-ulm.de/acm/Locals/1999/src/quadtree.C http://hyantes.gforge.inria.fr/doc/quadtree_8c-source.html http://xw2k.nist.gov/dads/html/quadtree.html http://www.informatik.uni-ulm.de/acm/Locals/1999/src/quadtree.C