文件名称:eight
介绍说明--下载内容均来自于网络,请自行研究使用
八叉树的实现
功能:
1、创建八叉树。
此八叉树为满树,即所有节点/叶子全部创建。
用户可以自定义此八叉树的深度和所处的三维场景中的位置。
注a:由于创建树时为满树创建,故层数太大时创建时间可能会比较久,请耐心等待。
注b:创建顺序为(1)上层左前节点-(2)上层右前节点-(3)上层右前节点-(4)上层右后节点
-(5)下层左前节点-(6)下层右前节点-(7)下层右前节点-(8)下层右后节点-(1)-(2)……
2、先序遍历八叉树。
八叉树创建成功后用户可调用此子模块查看此八叉树,会显示每个结点的编号,值和在场景中的坐标。
3、查看八叉树的深度。
4、在场景中查找点。
用户首先输入要查找的坐标。
如果该点位于场景外则提示用户并返回,否则在场景中递归查找该点。
找到后输出该点所处的子结点的坐标和递归次数。-err
功能:
1、创建八叉树。
此八叉树为满树,即所有节点/叶子全部创建。
用户可以自定义此八叉树的深度和所处的三维场景中的位置。
注a:由于创建树时为满树创建,故层数太大时创建时间可能会比较久,请耐心等待。
注b:创建顺序为(1)上层左前节点-(2)上层右前节点-(3)上层右前节点-(4)上层右后节点
-(5)下层左前节点-(6)下层右前节点-(7)下层右前节点-(8)下层右后节点-(1)-(2)……
2、先序遍历八叉树。
八叉树创建成功后用户可调用此子模块查看此八叉树,会显示每个结点的编号,值和在场景中的坐标。
3、查看八叉树的深度。
4、在场景中查找点。
用户首先输入要查找的坐标。
如果该点位于场景外则提示用户并返回,否则在场景中递归查找该点。
找到后输出该点所处的子结点的坐标和递归次数。-err
(系统自动生成,下载前可以参看下载内容)
下载文件列表
eight.cpp