实现字典树

构建一个字典树数据结构，支持插入单词、精确搜索单词以及检查是否存在以给定前缀开头的单词。每个节点存储一个子字符映射和一个标记单词结尾的标志。本题教你字典树结构本身，这是所有更难的字典树问题的先决知识。