基数树数据结构插入字符串

Question

我正在尝试为基数树数据结构实现插入方法，我不知道图像中的示例哪个图形（3.1或3.2）是正确的？

我提供任何帮助。

Answer 1

在基数树中，一旦到达节点，就必须能够根据下一个未消耗的字符决定下一个分支。这意味着您永远不会有来自同一节点的两个以相同字符开头的分支。

在图3.1中，两个分支都在＆＃34; a＆＃34;以＆＃34; b＆＃34;开头，所以这是不正确的。

此外，向基数树添加新字符串将最多更改一个现有边。你必须改变两条边来制作3.1。

3.2是正确的 - 更改了一条边，并且来自同一节点的所有分支都以不同的字符开头。