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