最近用C++学习数据结构，当学到二叉树的时候，老师留了一个四叉树的作业，本以为和二叉树一样简单，没想到做起来就不是那么回事了，上网查了一下关于四叉树的文章，多是关于游戏方面的应用，确实用四叉树很容易实现3维空间，但都比较复杂，下面我把我的课作写出来，供大家参考交流。

        课作题目：用四叉树实现在一个二维空间表示一定数量的字符串对象

        程序实现：

                          1. 输入二维空间长度，此空间为一正方形，所以输入一次值就行了。

                          2. 从一文本文件（.txt）提取坐标文件，生成坐标树。 

                          3.显示程序菜单，菜单如下：

                              a. 添加对象（输入x，y坐标，和一字符串表示对象）

                              b. 删除对象（输入x，y坐标）

                              c. 查找对象（输入x，y坐标）

                              d. 显示空间对象（输入x，y坐标）和长度

                          

        建立对象：

                           1. 树枝对象（就是树的节点）。

                           2. 树叶对象（包含有字符串,每个树叶最多能插入10个对象，超出的话，此空间再细分为4个子空间，然后按坐标重新分配这个空间里的字符串）。

                           3. 树对象。

        图形表示：