返回题库|

实现Trie

中等阿里巴巴

实现Trie

中等阿里巴巴字典树

题目描述

实现一个 Trie(前缀树),包含 insert、search 和 startsWith 三个操作。Trie 是一种树形数据结构,用于高效存储和检索字符串。每个节点包含子节点映射和一个标识是否为完整单词的标记。

示例

输入:insert("apple"), search("apple"), startsWith("app")
输出:true, true
solution.ts
输出结果
点击「运行代码」按钮查看结果...