我怎么......四叉树！

Question

如何在PHP中创建四叉树，甚至可能？

我想要一个“网格状”布局。

所以每个“节点”都有4个“出口” - 北，南，东和西。

---

有没有人有一些Quadtree的示例PHP代码，因为我找不到专门针对PHP的文档：（

我会成为你最好的朋友......（也可能是那里的一些代表）。

Answer 1

与其他任何语言相同。 PHP具有引用，变量甚至一些OO功能。没有什么可以让四叉树实现变得困难，更不用说了。

Answer 2

您可以从查看双向链接列表开始，这会在网格中为您提供行或列（但不是两者），然后查看扩展该列以反映第二维。

Answer 3

如果我正确理解您的问题，那么以下内容可能就是您要找的：

$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";

等