C++实现一个字典树，支持动态添加词汇

### 回答1：
和查询词汇是否存在。

字典树是一种树形数据结构，常用于存储字符串，并且支持快速查询字符串是否存在。

实现字典树的方法有很多，一种常用的方法是使用一个数组来表示每个节点的子节点，并且使用一个布尔值来表示该节点是否是一个单词的结尾。

举个例子，如果我们要动态添加字符串"hello"，那么我们可以从根节点开始，每遇到一个字符，就在当前节点的子节点中查找是否有对应的字符，如果没有，就新建一个节点，并将当前节点的指针指向新建的节点。当遍历完字符串"hello"后，最后一个节点的布尔值设为true，表示它是一个单词的结尾。

查询字符串是否存在，我们可以从根节点开始，每遇到一个字符，就在当前节点的子节点中查找是否有对应的字符，如果没有，说明该字符串不存在，否则继续遍历下一个字符。当遍历完所有字符后，如果最后一个节点的布尔值为true，说明该字符串存在，否则说明该字符串不存在。

### 回答2：
字典树，也被称为前缀树或Trie树，是一种非常高效的数据结构，用于存储和查找字符串数据。它的核心思想是用一个多叉树的结构来表示一组字符串，并且通过节点的链接来表示字符串的前缀。

实现一个字典树，需要创建一个根节点，该节点不存储任何字符。根节点下面的子节点分别表示从'a'到'z'的26个字母。每个节点还需要有一个布尔值is_end来标记该节点是否存储了一个完整的单词。

动态添加词汇的步骤如下：
1. 从根节点开始，遍历待添加的词汇的每个字符。
2. 对于每个字符，在当前节点的子节点中查找是否存在该字符对应的节点。
3. 如果找到了对应的子节点，将当前节点更新为该子节点，并继续遍历下一个字符。
4. 如果没有找到对应的子节点，创建一个新的节点，并将新节点作为当前节点的子节点。然后将当前节点更新为该新节点，并继续遍历下一个字符。
5. 遍历完待添加的词汇后，将最后一个节点的is_end标记设置为True，表示一个完整的单词已经添加到字典树中。

可以使用Python语言来实现字典树的动态添加词汇功能，代码如下：

class TrieNode:
    def __init__(self):
        self.children = {}
        self.is_end = False

class Trie:
    def __init__(self):
        self.root = TrieNode()

    def insert(self, word):
        current = self.root
        for char in word:
            if char not in current.children:
                current.children[char] = TrieNode()
            current = current.children[char]
        current.is_end = True

# 测试代码
trie = Trie()
trie.insert("apple")
trie.insert("banana")
trie.insert("cat")

通过上述代码，我们成功实现了一个支持动态添加词汇的字典树。可以根据需要多次调用`insert`方法来添加更多的词汇。字典树的优点是可以快速地查找词汇，并且可以支持前缀匹配的查找操作。在实际应用中，字典树被广泛用于字符串相关的问题，比如单词查找、自动提示等场景。