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

すべてのノードには正確に4つの子があるため、これは四分木です。また、3レベルの深さがあるため、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 に答える