请解释四叉树并提供简单的代码（最好用C语言）进行插入和搜索。
维基百科有一篇关于四叉树的好文章 。 这些幻灯片中的四叉树部分非常好。
以下是一些C实现（通过Googling为四叉树c找到 – “c ++” – “c＃” ）：