language-agnostic - ツリーへのサブツリーの追加

Question

私が木Xを持っているとしましょう

                               a
                           b       c
                        d  e  f        g

Xに長いサブツリーYを追加したい

                           a
                           b
                           e
                           u

したがって、X+Yは次のようになります。

                           a
                       b       c
                    d  e  f        g
                       u

このようなツリー連結を実装するにはどうすればよいでしょうか。

Answer 1

あなたが説明していることは、あなたがトライに単語を挿入しようとしているように私には聞こえます。それがあなたがやろうとしていることなら、トライのルートと単語の先頭から始めて、各文字を処理するxことができます-現在のノードからラベル付けされたエッジがない場合はx、新しいノードを作成してエッジを追加しますそれらの間の; 次に、どちらの場合も、ラベルの付いた端をたどってx次の文字に移動します。