题目:实现Trie(前缀树)
题目来源:https://leetcode.cn/leetbook/read/designing-data-structures/rubf92/
题目内容:
Trie(发音类似 "try")或者说 前缀树 是一种树形数据结构,用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景,例如自动补完和拼写检查。
请你实现 Trie 类:
Trie()
:初始化前缀树对象。void insert(String word)
:向前缀树中插入字符串word
。boolean search(String word)
:如果字符串word
在前缀树中,返回true
(即,在检索之前已经插入);否则,返回false
。boolean