标签：word 前缀 实现 双重 单词 Trie 字符串 字典
字典树
Trie 类：
-
Trie() 初始化前缀树对象。
-
void insert(String word) 向前缀树中插入字符串 word 。
-
boolean search(String word) 如果字符串 word 在前缀树中，返回 true（即，在检索之前已经插入）；否则，返回 false 。
-
boolean startsWith(String prefix) 如果之前已经插入的字符串 word 的前缀之一为 prefix ，返回 true ；否则，返回 false 。
-
insert、search 和 startsWith 调用次数 总计 不超过 3 * 次
Trie 树
Trie 树（又叫「前缀树」或「字典树」）是一种用于快速查询「某个字符串/字符前缀」是否存在的数据结构。
其核心是使用「边」来代表有无字符，使用「点」来记录是否为「单词结尾」以及「其后续字符串的字符是什么」。
类似这样我们取两个单词abcde,defee（瞎拼的单词）制作字典树，蓝色块是两个单词共同用到的单词。理论上二维数组最多需要26*26个存储单元来存储对象。我们用链表来实现占用空间更小。
链表图示：
ps。一般不用数组实现这种功能，使用数组时，二维数组存储的是累计第几个字母，每次变量p为最后一个字母标号处。
力扣链接：
208. 实现 Trie (前缀树)
标签：word,前缀,实现,双重,单词,Trie,字符串,字典 来源： https://www.cnblogs.com/rabbithacker/p/Trie.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。