Java创建树形数据结构

一、使用Java创建 “前缀树（字典树）”

   Java 中没有C语言中的指针，我们创建树形结构的时候可以使用Map集合来进行创建

Trie trie = new Trie();   //创建一个树根
for (String word : words) {   //将一个保存单词的数组words插入到树
	trie.insert(word);
}

class Trie {
    String word;
    Map<Character, Trie> children;
    boolean isWord;

    public Trie() {
        this.word = "";
        this.children = new HashMap<Character, Trie>();
    }

    public void insert(String word) {        //使用该方法将一个单纯插入到树中
        Trie cur = this;
        for (int i = 0; i < word.length(); ++i) {
            char c = word.charAt(i);
            if (!cur.children.containsKey(c)) {
                cur.children.put(c, new Trie());
            }
            cur = cur.children.get(c);
        }
        cur.word = word;
    }
}