ash*_*164 5 algorithm optimization data-structures
在许多问题中，我们需要重复查找树中节点的父节点或祖先节点。因此，在这些场景中，一种不太复杂的方法似乎是使用父指针，而不是在运行时查找父节点。这样既节省时间，又增加空间。任何人都可以建议，在哪种问题或场景中，建议在树中使用父指针？
例如 - 树的两个节点之间的距离？
使用父指针。这样既节省时间，又增加空间。
计算机科学中的经典权衡。
在哪种问题或场景中，建议使用树中的父指针？
在运行时找到父级的成本比拥有指向父级的指针要高得多的情况。
现在，人们必须了解成本意味着什么。您自己提到了这种权衡：应该考虑是否值得花费一些额外的内存来存储指针，以加速您的程序。