【C++学习笔记】数据结构——实现 Trie （前缀树）

题目：实现Trie（前缀树）

题目来源：https://leetcode.cn/leetbook/read/designing-data-structures/rubf92/

题目内容：

Trie（发音类似 "try"）或者说 前缀树 是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。

请你实现 Trie 类：

• Trie() ：初始化前缀树对象。
• void insert(String word) ：向前缀树中插入字符串 word 。
• boolean search(String word) ：如果字符串 word 在前缀树中，返回 true（即，在检索之前已经插入）；否则，返回 false 。
• boolean