返回首页
实现 Trie (前缀树)
LeetCode 经典 150
字典树
难度:
中等
题目描述
设计一个支持插入、搜索和前缀匹配的数据结构。
解题思路
使用树结构,每个节点存储字符和子节点,插入和搜索时逐字符遍历节点。