c - 四叉树解释和C实现

It's difficult to tell what is being asked here. This question is ambiguous, vague, incomplete, overly broad, or rhetorical and cannot be reasonably answered in its current form. For help clarifying this question so that it can be reopened, visit the help center。




已关闭8年。




请解释四叉树并提供简单的代码(最好是C语言)进行插入和搜索。

最佳答案

Wikipedia有一个很好的article on quadtrees。 these slides中的四叉树部分非常好。

以下是一些C实现(可通过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

关于c - 四叉树解释和C实现，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/4544928/