前缀树，又称为Trie树，是一种树形数据结构，可用于高效地存储和检索字符串数据集合中的键，常用于自动补完和拼写检查等应用场景。下面对是对前缀树节点的定义：

1
2
3
4
class WordNetTree {
    boolean end;
    WordNetTree[] words = new WordNetTree[26];
}

其中end代表当前节点是否为结尾；words代表每个节点中的集合，数组长度为26，代表每次创建一个WordNetTree节点时，都会在该节点内部创建一个长度为26的WordNetTree数组。

Read More