注册 | 登录 忘记密码? 51cto首页 | 博客 | 论坛 | 招聘
热点文章 获取当前页面路径,实现权..
 帮助

如何用c++实现四叉数的数据结构(一)


2007-09-20 08:51:01
 标签:c++ 数据结构   [推送到技术圈]

版权声明:原创作品,允许转载,转载时请务必以超链接形式标明文章 原始出处 、作者信息和本声明。否则将追究法律责任。http://marcel.blog.51cto.com/168850/43340
        最近用C++学习数据结构,当学到二叉树的时候,老师留了一个四叉树的作业,本以为和二叉树一样简单,没想到做起来就不是那么回事了,上网查了一下关于四叉树的文章,多是关于游戏方面的应用,确实用四叉树很容易实现3维空间,但都比较复杂,下面我把我的课作写出来,供大家参考交流。
        课作题目:用四叉树实现在一个二维空间表示一定数量的字符串对象
        程序实现:
                          1. 输入二维空间长度,此空间为一正方形,所以输入一次值就行了。
                          2. 从一文本文件(.txt)提取坐标文件,生成坐标树。 
                          3.显示程序菜单,菜单如下:
                              a. 添加对象(输入x,y坐标,和一字符串表示对象)
                              b. 删除对象(输入x,y坐标)
                              c. 查找对象(输入x,y坐标)
                              d. 显示空间对象(输入x,y坐标)和长度
                          
        建立对象:
                           1. 树枝对象(就是树的节点)。
                           2. 树叶对象(包含有字符串,每个树叶最多能插入10个对象,超出的话,此空间再细分为4个子空间,然后按坐标重新分配这个空间里的字符串)。
                           3. 树对象。
        图形表示:
                             
                          
                                            

本文出自 “学海无涯” 博客,请务必保留此出处http://marcel.blog.51cto.com/168850/43340


附件下载:
  quadtree.zip




    文章评论
 
2007-09-20 22:50:22
数据结构
貌似没有数据结构的代码啊?

2007-09-21 07:42:23
你想要什么代码,四叉树的代码,其实关键是原理,每个人写的代码都会不一样,我的代码放在程序源文件里了。

 

发表评论

昵   称:
验证码:  点击图片可刷新验证码  博客过2级,无需填写验证码
内   容: