javascript中的四叉树
我一直在jQuery中工作,我得到了以下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,
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
标记是正确的。已编辑,抱歉-我得到了代码,并在未编辑的情况下将其张贴出来。谢谢-我很容易被弄糊涂:/