如何获取无限数据结构？

Question

有一些算法需要“无限的数据结构”，比如一个无限的二维网格。那这种问题是怎么解决的呢？他们是不是在用“伪无限”的结构，也就是只用了一大堆数据？或者说，当容量不够的时候，是否有某种“调整大小”的方法？

我正在使用一个细胞自动机算法，它是在一个2000 x 2000的网格上计算的，但我希望这个网格是无限的。

Answer 1

通过使用懒惰求值。

在一个无限的数据结构中，只有在需要的时候才计算（或创建）每个项目，这样就避免了必须创建一个无限的数据集的问题。