javascript中的四叉树

javascript中的四叉树,javascript,data-structures,quadtree,Javascript,Data Structures,Quadtree,我一直在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,

我一直在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阵列,我是不是很愚蠢^

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

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

四叉树代码通常意味着一个类,该类通过插入具有二维坐标的对象,然后查找相交或附近的对象来处理构建这样一棵树的操作


例如,请参见

one
$
符号本身并不能证明一个
jQuery
标记是正确的。已编辑,抱歉-我得到了代码,并在未编辑的情况下将其张贴出来。谢谢-我很容易被弄糊涂:/