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

你所描述的对我来说听起来就像你试图在trie中插入一个单词。如果这就是你想要做的，你可以从 trie 的根和单词的开头开始，然后处理每个字符x- 如果没有x从当前节点标记的边，创建一个新节点并添加一个边它们之间; 然后，无论哪种情况，都沿着标记的边缘x移动到下一个字符。