实现 Trie (前缀树)
中等美团字典树
题目描述
实现一个 Trie，包含 insert、search 和 startsWith 三个操作。Trie 是一种树形数据结构，用于高效地存储和检索字符串。每个节点包含一个字符映射和一个标记是否为完整单词的布尔值。
示例
输入:
insert("apple"), search("apple"), startsWith("app")输出:
[true, true]solution.ts
输出结果
点击「运行代码」按钮查看结果...