有效地实现一个非常大的列表，数组？ SPL链表？还要别的吗？

Question

我必须创造一棵真正巨大的树来解决peg solitaire的游戏 它必须是PHP 虽然我有PHP的经验，但它主要是做web开发，所以我没有内存管理和大数据结构的经验，我通常会在C ++中处理，但这是对工作的测试。
我将通过深度优先搜索进行某种回溯来解决它，因此树不会变得如此庞大，但在任何时候，我都必须列出所有开放节点，我计划实现一系列简单的参考文献 这有效吗？我应该使用SPL链表还是别的呢？ 我已经测试过一个阵列只能受到RAM限制。

Answer 1

在我看来，php非常有效地处理数组和对象，请参阅此处Does PHP take RAM when defining variable from variable and taking instance of object to another variable?。那么二叉树可能会好吗？如果你擅长C ++，你也可以自己做扩展。

Answer 2

HAKMEM item 75或Ins＆amp; Peg Solitaire（ISBN：0-19-286145-X）。

不要使用数组。