将子树添加到树中

Question

假设我有一棵树X

                               a
                           b       c
                        d  e  f        g

我想添加一个长子树Y到X

                           a
                           b
                           e
                           u

所以X + Y看起来像这样。

                           a
                       b       c
                    d  e  f        g
                       u

如何实现这样的树连接？

Answer 1

您正在描述的内容听起来像是在尝试将单词插入trie。如果这是你要做的事情，你可以从trie的根部和单词的开头开始，然后处理每个字符x - 如果当前没有标记为x的边缘节点，创建一个新节点并在它们之间添加边;然后，在任何一种情况下，按照标有x的边缘移动到下一个字符。