trie树

前缀树从宏观角度考虑，就是建立了各个前缀到单词的映射。可认为是个map，只是比map省空间。

实现上，root节点可类比链表的dummy表头，一层层向下类比链表的遍历。