私は大きな二分木を持っています.T.Tは「一致」します。T の一部の部分木も一致します。実際、一致するサブツリーは完全なサブツリーである必要はありません。切り詰めることもできます。切り捨てられたサブツリーとは、サブツリー内のノードに子が完全に含まれていない可能性があることを意味します。子を持つ一部のノードでは、子が削除される可能性があります。
例:このリンクを参照してください。pom1、stanza1、stanza2、line3 で表されるツリーは、切り捨てられたサブツリーの例です。
ツリーが一致するかどうかを判断するには、そのツリー全体で計算を実行する必要があります。プログレッシブではありません。
どうすればすべての一致を見つけることができますか?