0

因此,如果一个节点有 2*2 个子节点,则称为四叉树(2*2=4)。如果一个节点有 2*2*2 个子节点,则称为八叉树(2*2*2=8)。因此,如果您在 2D 中工作,通常最好使用四叉树,而在 3D 中,最好使用八叉树。

但是在 3D 中是否存在具有任意数量子节点的树?就像一棵有 n n n 个子节点的树。它叫什么,是否已经有任何科学工作?

提前致谢。

4

1 回答 1

0

我相信你想要KD树:

https://en.wikipedia.org/wiki/K-d_tree

于 2015-08-28T15:24:53.670 回答