首页| JavaScript| HTML/CSS| Matlab| PHP| Python| Java| C/C++/VC++| C#| ASP| 其他|
购买积分 购买会员 激活码充值

您现在的位置是:虫虫源码 > 其他 > 八叉树的实现 功能: 1、创建八叉树。 此八叉树为满树,即所有节点/叶子全部创建。 用户可以自定义此八叉树的深度和所处的三维场景中的位置。...

八叉树的实现 功能: 1、创建八叉树。 此八叉树为满树,即所有节点/叶子全部创建。 用户可以自定义此八叉树的深度和所处的三维场景中的位置。...

资 源 简 介

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

文 件 列 表

eight.cpp
VIP VIP
0.192519s