有效地实现一个非常大的列表,数组?SPL链表?一切


Efficiently implement a very large list, arrays? SPL linked list? anything else?

我必须创建一个非常大的树来解决纸牌游戏。
必须是PHP格式
虽然我有PHP的经验,但主要是做web开发,所以我没有内存管理和大型数据结构的经验,这些我通常会在c++中处理,但这是对工作的测试。我将用某种深度优先搜索的回溯来解决它,所以树不会变得那么大,但是在任何时间点,我必须有一个所有开放节点的列表,我计划用一个简单的引用数组来实现。这有效吗?我应该用SPL链表还是其他东西来做呢?
我已经测试过,数组的增长只能受到RAM的限制。

在我看来,php处理数组和对象非常有效,见这里php占用RAM时定义变量从变量和对象的实例到另一个变量?所以也许二叉树比较好?如果你擅长c++,你也可以制作自己的扩展。

不要使用数组。