**一、设置IDEA 中的类注释模板**File -> Settings -> Editor -> File and Code Templates -> Includes/*** @Description* @Author XXX* @Date 2021/11/1*/**二、定义方法注释模板**File -> Settings -> Editor -> L

Trie（发音类似 “try”）或者说 前缀树 是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。请你实现 Trie 类：Trie() 初始化前缀树对象。void insert(String word) 向前缀树中插入字符串 word 。boolean search(String word) 如果字符串 word 在前缀树中，返回