代码之家 › 专栏 › 技术社区 › Joe

如何找到匹配的子树?

truncated subtree tree search

0

Joe · 技术社区 · 15 年前

我有一个很大的二叉树,t.t“matches”。t的一些子树也将匹配。事实上,匹配的子树甚至不需要是完整的子树:它们也可以被截断。通过截断子树,我的意思是子树中的节点可能不会一直包含子节点——有些有子节点的节点可能会删除其子节点。

示例:请参见 this link 是的。由poem1,stanza1,stanza2,line3表示的树是截断子树的一个例子。

确定树是否匹配需要对整个树执行计算。这不是进步。

我怎么能找到所有的火柴?

1 回复 | 直到 15 年前

1

0

Ben Hughes 15 年前

听起来像是你想找的东西(除了你在一个原始图的所有子图上都试过了,这让它更难找到)。我真的不知道你是怎么定义“火柴”的(平等,图案,颜色协调,一端粘上化学物质,被击中后会点燃?),所以这可能是一个完全不同的问题。