TrieNode 定义成这样就行，不需要那个 val.... public class TrieNode { public boolean theEnd; public TrieNode[] children = new TrieNode[26]; public TrieNode() {} }

提供一个go版本 type Trie struct { children map[rune]*Trie isEnd bool } func Constructor() *Trie { return &Trie{map[rune]*Trie{}, false} } func (t *Trie) Insert(word string) { node := t for _, char := range word { nextNode, ok := node.children[char] if !ok { nextNode = Constructor() node.children[char] = nextNode } node = nextNode } node.isEnd = true } func (t *Trie) Search(word string) bool { node := t for _, char := range word { nextNode, ok := node.children[char] if !ok { return false } node = nextNode } return node.isEnd } func (t *Trie) StartWith(prefix string) bool { node := t for _, char := range prefix { nextNode, ok := node.children[char] if !ok { return false } node = nextNode } return true }

Java 实例为啥不用Map替代数组？ Java Map就可以实现 Python dict同样的功能了。

同意一楼，直接用 java map，而不用数组，是不是效率更高呢

中文用字典树该怎么处理呢？

老师可能不熟java..我提一个无关紧要的建议.. 一般java的构造函数直接声明属性就好..不要再在里面new自己了.. public TrieNode(char val) { this.val = val; } 然后老师讲得挺好的..赞一个..

个人觉得java 更有助于理解，算法还是细节处理比较重要，也有可能是不懂python的原因

Java版本中TrieNode里面那个char是多余的，我们只需要知道children数组对应位置是null还是有下一层TrieNode就可以了，这个过程中我们其实并不需要知道某一个TrieNode里面存的是什么字符。就像上节课说的，我们是在过程中，利用“边”存储字符，而不是在节点里存储字符。

分享一个C语言的版本吧 ```c #include <stdio.h> #include <stdlib.h> #include <stdbool.h> typedef struct trie_s Trie; struct trie_s { Trie *next[26]; bool is_end_of_word; }; /** Initialize your data structure here. */ Trie *trieCreate() { Trie *root = calloc(1, sizeof(Trie)); return root; } /** Inserts a word into the trie. */ void trieInsert(Trie *obj, char *word) { char *p = word; while (*p) { if (!obj->next[*p - 'a']) { obj->next[*p - 'a'] = trieCreate(); } obj = obj->next[*p - 'a']; p++; } obj->is_end_of_word = true; } /** Returns if the word is in the trie. */ bool trieSearch(Trie *obj, char *word) { char *p = word; while (*p) { obj = obj->next[*p - 'a']; if (!obj) { return false; } p++; } return obj->is_end_of_word == true; } /** Returns if there is any word in the trie that starts with the given prefix. */ bool trieStartsWith(Trie *obj, char *prefix) { char *p = prefix; while (*p) { obj = obj->next[*p - 'a']; if (!obj) { return false; } p++; } return true; } /** Destory your data structure here. */ void trieFree(Trie *obj) { for (int i = 0; i < 26; i++) { if (obj->next[i]) { trieFree(obj->next[i]); } } free(obj); } int main() { Trie *obj = trieCreate(); trieInsert(obj, "apple"); printf("apple %s in the trie\r\n", trieSearch(obj, "apple") ? "is" : "isn't"); printf("There %s word start with app in the trie\r\n", trieStartsWith(obj, "app") ? "is" : "isn't"); trieFree(obj); return 0; } ```

老师，这个字典树的数据结构和es实现的推荐搜索功能是一样的吗？