algorithm - 编写特里实现

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

最佳答案

我用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);
  }

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

关于algorithm - 编写特里实现，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/7395121/