【发布时间】：2009-05-28 14:06:49
【问题描述】：
我正在寻找一种在树数据结构中查找重复节点的工具（使用 Freemind 来映射数据结构，但我会满足于任何我可以导出通用数据树的东西......）
我的想法是我可以将树分解成可以重复的模块，从而简化树的结构。
【问题讨论】：
标签： data-structures tree
【发布时间】：2009-05-28 14:06:49
【问题描述】：
我只需要一个子树表。
深度优先遍历树。在每个节点，访问完子节点后，如果表中存在等价节点，则将当前节点替换为表中的那个。如果表中没有等效节点，则将当前节点添加到表中。
这样做吗？我相信这叫做公共子表达式消除。
【讨论】：
-
听起来不错，感谢它的技术名称，这将使研究更容易。 :)
-
@leeand00：祝你好运。如果您需要一些示例（伪）代码，我可以生成一些。
在树中防止重复节点实际上不是更好吗？为什么树中需要重复节点？
【讨论】：
-
是的，这样会好很多。但这不是我工作中的奢侈品。不是我写的，是别人写的。我正试图“清理他们”。