2

我怎样才能在 PHP 中创建一个四叉树，甚至可能吗？

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

所以每个“节点”都有4个“出口”——北、南、东、西。

有没有人有一些四叉树的示例 PHP 代码，因为我找不到任何专门针对 PHP 的文档 :(

我会成为你最好的朋友......（可能还有一些代表）。

4

3 回答 3

3

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

于 2010-07-12T14:11:53.180 回答
0

您可以从查看双向链表开始，它会在网格中为您提供一行或一列（但不能同时提供），然后考虑扩展它以反映第二个维度。

于 2010-07-12T14:30:12.957 回答
0

如果我正确理解了您的问题，那么您可能正在寻找以下内容：

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

等等

于 2010-07-12T14:48:24.253 回答