实现前缀树

参考：【设计数据结构】实现 Trie (前缀树)

208.实现Trie树

Trie 树（又叫「前缀树」或「字典树」）是一种用于快速查询「某个字符串/字符前缀」是否存在的数据结构。
其核心是使用「边」来代表有无字符，使用「点」来记录是否为「单词结尾」以及「其后续字符串的字符是什么」。

Trie结构：

实现方式：

• 二维数组
  

class Trie {