我正在寻找一种工具，可以在树状数据结构中找到重复的节点（使用Freemind来映射数据结构，但我会解决任何我可以导出通用数据树的问题......）
我的想法是，我可以将树分解为可以重复的模块，从而简化了树的结构。
答案 0 :(得分：1)
我只有一张子树表。
首先走树深度。在每个节点上，在访问子节点之后，如果表中存在等效节点，则将当前节点替换为表中的节点。如果表中没有等效节点，则将当前节点添加到表中。
这样做吗？我相信它被称为common-subexpression-elimination。
答案 1 :(得分：0)
防止树中的重复节点实际上不是更好吗？为什么在树中需要重复的节点？