废除Globals？

Question

我有一组树对象,在20年代的某个地方有一个深度.此树中的每个节点都需要访问其树的根.

几个解决方案:

1. 每个节点都可以直接存储对根的引用(浪费内存)
   • 我可以通过"上升"(废物周期)在运行时计算根
   • 我可以使用静态字段(但这相当于全局)

有人可以提供一种不使用全局(在任何变体中)但在内存或周期中分别比#1或#2更有效的设计吗？

编辑:由于我有一组树,我不能简单地将它存储在静态中,因为它很难区分树.(感谢maccullt)

Answer 1

将根作为参数传递给需要它的节点中的任何函数.

编辑:选项实际上如下:

1. 将根引用存储在节点中
2. 根本不存储根参考
3. 将根引用存储在全局中
4. 将根引用存储在堆栈上(我的建议,访问者模式或递归)

我认为这一切都有可能,没有选择5.