Trie树分三部分讲:
1、构造
2、insert函数
3、search函数
4、prefix函数
构造:
Trie树又叫字典树,自身节点持有一个char值,此外,还持有一个长度为26的Trie数组,命名为children,除了构造函数外,还有一个isWord函数,用来标示是否是单词分割节点。2,3,4三种函数的取用均由此得。
insert:
向Trie树中插入单词
插入的时候,要遍历这个单词,对每个遍历到的char,将其children节点置为new char©,迭代更新children节点。
遍历完后,将结束节点的isWord置为True
search:
从Trie树中搜索word
若children[c-‘a’] ==null, return false
依然是进行遍历,遍历完后判断isWord
prefix:
同上,遍历完后return true