Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Quadtree in javascript

I have been working in jQuery and I was given this code for a quadtree in 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";

However this just looks like a 3d array to me, am I being stupid? ^.^

like image 939
Barrie Reader Avatar asked Feb 08 '26 04:02

Barrie Reader


1 Answers

Since all nodes have exactly four children it is a quadtree. It is also a 3D array, since it is three levels deep.

like image 182
jensgram Avatar answered Feb 12 '26 05:02

jensgram



Donate For Us

If you love us? You can donate to us via Paypal or buy me a coffee so we can maintain and grow! Thank you!