标签： c algorithm quadtree
请解释四叉树，并提供简单的代码（最好用C语言）进行插入和搜索。
答案 0 :(得分：17)
维基百科有一个很好的article on quadtrees。 these slides中的四叉树部分非常好。
以下是一些C实现（通过Googling for quadtree c -"c++" -"c#"找到）：