3

我一直在使用 jQuery，并且在 javascript 中得到了四叉树的代码：

map = array(
    array(array(1,2,3,4), array(1,2,3,4), array(1,2,3,4), array(1,2,3,4)),
    array(array(1,2,3,4), array(1,2,3,4), array(1,2,3,4), array(1,2,3,4)),
    array(array(1,2,3,4), array(1,2,3,4), array(1,2,3,4), array(1,2,3,4)),
    array(array(1,2,3,4), array(1,2,3,4), array(1,2,3,4), array(1,2,3,4))
);

map[0][3][3] = "END OF ARRAY 1";
map[1][3][3] = "END OF ARRAY 2";

然而，这对我来说只是一个 3d 数组，我是不是很愚蠢？^.^

4

2 回答 2

6

由于所有节点都有四个子节点，因此它是四叉树。它也是一个 3D 阵列，因为它是三层深度。

于 2010-07-24T11:21:34.100 回答
1

所以从技术上讲，这是一个四叉树，但如果你说“这里有一些四叉树代码”，这不是大多数人所期望的。

四叉树代码通常意味着一个类，它通过插入具有 2D 坐标的对象，然后找到相交或附近的对象来处理构建这样的树。

例如参见http://www.mikechambers.com/blog/2011/03/21/javascript-quadtree-implementation/

于 2013-11-10T08:18:33.153 回答