返回首页
实现 Trie (前缀树)
LeetCode Hot 100
图论
难度:
中等
题目描述
实现一个 Trie，用于存储和搜索字符串前缀。
解题思路
使用多叉树结构，每个节点存储字符和子节点。支持插入、搜索和前缀匹配操作。时间复杂度为 O(n)。