标签: data-structures terminology
如果我将一个立方体分成8个较小的立方体,每个立方体可以细分为另外8个立方体,无限制,我的系统名称是什么?
我知道这是一棵树的特例,其中每个brance恰好包含8个其他叶子/树枝。
我记得以“Oct”开头的名字,上面有一篇维基百科文章,但老实说我找不到了!
有谁知道这样的数据结构实际上是什么?
答案 0 :(得分:4)
您的意思是octree吗?
八叉树是一种树数据结构,其中每个内部节点恰好有八个子节点。八叉树最常用于通过递归细分为八个八分圆来划分三维空间。