【nc】 Tries 1/3 Implement Trie Prefix Tree 实现 Trie (前缀树) 208

 ===

思路：

1 主要要了解trie的数据结构：

从根节点开始，每隔单词都向下分叉通开，一路向下，到单词结尾的时候，给节点增加一个isEnd标记

2 search方法和startsWith方法去递归nodes进行判断，如果能通到结尾，中途没有return false，就是startsWith方法。否则，如果到结尾的isEnd位true，就是search方法