C&C++   发布时间:2022-04-03  发布网站:大佬教程  code.js-code.com
大佬教程收集整理的这篇文章主要介绍了c – 我应该将父指针存储在树/图节点中吗?大佬教程大佬觉得挺不错的,现在分享给大家,也给大家做个参考。
我正在开发一个像数据结构的树/图.
它应该更像是有向无环图.
其中一个要求是找到从根到特定节点的路径,这意味着当用户选择一个节点时,将突出显示来自根的路径.

那么,问题是我应该在每个节点中存储父指针吗?
或者更普遍的问题是我应该何时在每个节点中存储父指针?
有哪些优点和缺点?

提前致谢!

Ps.父指针==指向父节点的指针.

解决方法

通常,只有在要使用需要它的算法时才将指针存储回父级.否则,在用于存储指针的内存和在插入节点或重新平衡/重新组织树时更新这些指针的额外复杂性方面都是不必要的开销.

与树一起使用的典型算法(广度优先和深度优先搜索和遍历)不需要父指针,这就是为什么普通的普通树实现通常不包括它们.

您的“从根突出显示路径”要求可能会使父指针变得有用,尽管还有其他方法可以实现它.通常,应该避免将冗余信息放入数据结构中,直到证明它们是出于性能因而必需的.

大佬总结

以上是大佬教程为你收集整理的c – 我应该将父指针存储在树/图节点中吗?全部内容,希望文章能够帮你解决c – 我应该将父指针存储在树/图节点中吗?所遇到的程序开发问题。

如果觉得大佬教程网站内容还不错,欢迎将大佬教程推荐给程序员好友。

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。