algorithm - 编写 trie 实现

Question

这个问题已经被问过很多次了，我用谷歌搜索了很多地方，但仍然找不到一个地方可以让我获得编写 trie 实现的分步说明。请帮帮我首选语言是 Java 或 Python
谢谢

Answer 1

我已经在 java 中编写了一个字符串搜索尝试。它非常简单:以下是步骤:

节点类是这样的:

public class Trienode {
    char c;
    Trienode parent;
    ArrayList<Trienode> childs;
}

Trienode addString{ String str, Trienode root ){
      if(str.length == 0) return root;
      String newstr = [str without the first char];
      char c = str[0];
      Trienode newnode = root[c - '0'];
       if(newnode == null){
            newnode = new Trienode();
            newnode.c = c;
            newnode.parent = root;
       }
       return addString(newstr, newnode);
  }

您可以在同一行创建搜索等。