四叉树的解释和C实现 [英] Quadtree explanation and C implementation

问题描述

请解释一下四叉树和插入和检索提供简单的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#"):

• <一个href="http://hyantes.gforge.inria.fr/doc/quadtree_8c-source.html">http://hyantes.gforge.inria.fr/doc/quadtree_8c-source.html
• <一个href="http://xw2k.nist.gov/dads/html/quadtree.html">http://xw2k.nist.gov/dads/html/quadtree.html
• <一个href="http://www.informatik.uni-ulm.de/acm/Locals/1999/src/quadtree.C">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

这篇关于四叉树的解释和C实现的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！