实现 Trie (前缀树)

LeetCode 经典 150 字典树
难度: 中等

题目描述

设计一个支持插入、搜索和前缀匹配的数据结构。

解题思路

使用树结构,每个节点存储字符和子节点,插入和搜索时逐字符遍历节点。