添加与搜索单词 - 数据结构设计

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

题目描述

设计一个支持添加和正则搜索的字典树。

解题思路

在 Trie 基础上支持通配符搜索,递归检查所有可能匹配的子节点。