我有一组树对象,在20年代的某个地方有一个深度.此树中的每个节点都需要访问其树的根.
几个解决方案:
每个节点都可以直接存储对根的引用(浪费内存)
我可以通过"上升"(废物周期)在运行时计算根
我可以使用静态字段(但这相当于全局)
有人可以提供一种不使用全局(在任何变体中)但在内存或周期中分别比#1或#2更有效的设计吗？
编辑:由于我有一组树,我不能简单地将它存储在静态中,因为它很难区分树.(感谢maccullt)
将根作为参数传递给需要它的节点中的任何函数.
编辑:选项实际上如下:
将根引用存储在节点中
根本不存储根参考
将根引用存储在全局中
将根引用存储在堆栈上(我的建议,访问者模式或递归)
我认为这一切都有可能,没有选择5.
京公网安备 11010802040832号 | 京ICP备19059560号-6 