0

ルートノードから展開されたすべてのサブツリーを生成するには、効率的なアルゴリズムが必要です。アルゴリズムは、どのツリー構造でも機能するはずです。誰かがコードを投稿できますか？

たとえば、ツリーのエッジを0-> 1、0-> 2、2->3とするとます。6つのサブツリーがあります：0、

0,1

0,2

0、1、2

0、2、3

0、1、2、3

4

1 に答える 1

0

TRIPSアルゴリズムをご覧になることをお勧めします：紙

于 2012-07-10T10:32:06.747 に答える