【发布时间】：2015-08-24 14:51:49
【问题描述】：
因此，如果一个节点有 2*2 个子节点，则称为四叉树 (2*2=4)。如果一个节点有 2*2*2 个子节点，则称为八叉树（2*2*2=8）。因此，如果您在 2D 中工作，通常最好使用四叉树，而在 3D 中，使用八叉树是一种很好的做法。
但是在 3D 中是否存在任何具有任意数量子节点的树？就像一棵具有 nnn 个子节点的树。它叫什么，是否已经有任何科学著作？
提前致谢。
【问题讨论】：
-
每个节点有三个孩子的树称为三叉树。每个节点有 16 个子节点可能被称为十六进制树。除此之外，您可能只使用这个数字：一棵 32 棵树的每个节点将有 32 个子节点，等等。至于用途，我想如果您在 6 个维度上工作，那么 64 棵树可能会派上用场。跨度>
标签： data-structures graphics 3d tree octree