用 Python 实现一个字典树

leetcote 208：实现 Trie
实现一个 Trie (前缀树)，包含 insert, search, 和 startsWith 这三个操作。

---

字典树

Trie 树，又叫字典树、前缀树，本质就是利用字符串之间的公共前缀，将重复的前缀合并在一起。
如下图就是包含了 how，hi，her，hello，so，see 的字典树。

Trie 树是一种空间换时间的思路。主要用于查找前缀匹配的字符串。

---

方法

由于 python 语言的高抽象性，可以使用 dict 的嵌套来表示树结构。

class Trie:
 
    def __init__(self):
        self.