那么,问题是我应该在每个节点中存储父指针吗？或者更普遍的问题是我应该何时在每个节点中存储父指针？有哪些优点和缺点？
提前致谢！
PS.父指针==指向父节点的指针.
与树一起使用的典型算法(广度优先和深度优先搜索和遍历)不需要父指针,这就是为什么普通的普通树实现通常不包括它们.
您的“从根突出显示路径”要求可能会使父指针变得有用,尽管还有其他方法可以实现它.通常,应该避免将冗余信息放入数据结构中,直到证明它们是出于性能原因而必需的.
