Data structures 是否有任何工具可以在树数据结构中查找重复的部分?

Data structures 是否有任何工具可以在树数据结构中查找重复的部分?,data-structures,tree,Data Structures,Tree,我正在寻找一个在树数据结构中发现重复节点的工具(使用Freemind映射数据结构,但我也会满足于任何可以导出通用数据树的东西…) 我的想法是,我可以将树分解成模块,重复这些模块,从而简化树的结构。防止树中的重复节点不是更好吗?为什么树中需要重复节点?我只需要一个子树表 先走到树的深处。在每个节点上,访问子节点后,如果表中存在等效节点,请将当前节点替换为表中的节点。如果表中没有等效节点,则将当前节点添加到表中 这样行吗?我相信这叫做公共子表达式消除。是的,这样会更好。但这不是我工作上的奢侈。这些东

我正在寻找一个在树数据结构中发现重复节点的工具(使用Freemind映射数据结构,但我也会满足于任何可以导出通用数据树的东西…)


我的想法是,我可以将树分解成模块,重复这些模块,从而简化树的结构。

防止树中的重复节点不是更好吗?为什么树中需要重复节点?

我只需要一个子树表

先走到树的深处。在每个节点上,访问子节点后,如果表中存在等效节点,请将当前节点替换为表中的节点。如果表中没有等效节点,则将当前节点添加到表中


这样行吗?我相信这叫做公共子表达式消除。

是的,这样会更好。但这不是我工作上的奢侈。这些东西不是我写的,是别人写的。我正试着“在他们之后清理”。听起来不错,谢谢你给我起的技术名称,这将使研究变得更容易。:)@李安:祝你好运。如果您需要一些示例(伪)代码,我可以生成一些。