实现字典树

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