用C ++表示一棵树

Question

对于动态编程，我存储树的一些方法是什么？

我正在进行一项任务，要求我解决一个没有左转弯和最小化右转弯的迷宫。我的想法是将所有可能的路径存储到树中，然后遍历（遍历）树，寻找最小的右转。为了使代码更有效，任何时候路径都涉及

a）左转 b）比当前最知名的解决方案更右转的解决方案

我不会将它添加到树中。希望我清楚地了解我在这里所做的事情。我真的很感激这方面的意见。

我正在查看存储的树将包含迷宫中所有可能的方向，并且每个孩子的父级将是之前的位置。我相信有些父母会有两个以上的孩子。

我想知道存储这种树的最佳方法是什么？

提前谢谢你。

Answer 1

如果问题是解决迷宫，我建议使用backtracking而不是创建这样的树。如果你必须创建树，你可以使用一个树，其中你可以向右转的每个交叉点都表示为一个节点，如果向右转，子节点将是下一个交汇点，如果没有，则子节点将是下一个交汇点。我不确定我是否正确理解你，但我希望这能给你一些关于如何继续的指示。