Trie：插入方法 - 两种情况不同

Question

我正在尝试实现Paricia trie数据结构的插入方法。我处理了很多案件，但目前我陷入困境，以区别于这两种情况：

案例1：插入以下3个字符串：

abaxyxlmn, abaxyz, aba 我可以用下面的代码实现这个案例。

案例2：插入以下3个字符串：

abafg, abara, a

在第二种情况下，我不知道如何区分第一种和第二种情况，因为我需要一个线索来知道何时应该将不同的子串ab附加到childern边缘以获得{{1} }。最后，将abfa, abra作为孩子添加到节点ab。请看下面的图片。

代码：

a