我正在尝试为基数树数据结构实现一种插入方法，但我不知道哪个图(3.1 或 3.2)适合图像中的示例？
我很感激任何帮助。
最佳答案
在基数树中，一旦到达一个节点，您必须能够根据下一个未使用的字符来决定要采用的下一个分支。这意味着您永远不会有来自同一节点的两个以相同字符开头的分支。
在图 3.1 中，“a”之后的两个分支都以“b”开头，所以这是不正确的。
此外，向基数树中添加一个新字符串将最多更改一条现有边。您必须更改两条边才能生成 3.1。
3.2 是正确的 - 改变了一条边，同一节点的所有分支都以不同的字符开头。
关于algorithm - 基数树数据结构插入字符串，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/33854366/