题目核心

实现一个前缀树 Trie，支持三个操作：

• insert(word)：插入一个单词。
• search(word)：判断完整单词是否存在。
• startsWith(prefix)：判断是否存在以指定前缀开头的单词。

Trie 会把具有相同前缀的单词共享在同一条路径上。例如插入 apple 和 app 后，它们会共享 a -> p -> p 这段路径。