C++实现Trie树（带源码）

C++实现Trie树（带源码）

Trie树，又称字典树、前缀树，是一种树形结构，用于处理字符串相关的问题。本文将介绍如何使用C++语言实现Trie树。

首先，我们定义一个TrieNode类，表示Trie树的节点：

class TrieNode {
   
   
public:
    char val;
    bool is_word;
    unordered_map<char, TrieNode*> children