leetcode 208 实现Trie树

最新推荐文章于 2022-10-23 14:40:56 发布

繁繁星星

最新推荐文章于 2022-10-23 14:40:56 发布

阅读量141

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_42586424/article/details/88664473

博客主要介绍了Trie树，它又叫字典树，节点持有char值和长度为26的Trie数组。详细讲解了Trie树的构造，以及insert、search、prefix三个函数的实现逻辑，如insert时遍历单词更新节点，search判断节点是否为空及isWord等。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Trie树分三部分讲：
1、构造
2、insert函数
3、search函数
4、prefix函数

构造：
Trie树又叫字典树，自身节点持有一个char值，此外，还持有一个长度为26的Trie数组，命名为children，除了构造函数外，还有一个isWord函数，用来标示是否是单词分割节点。2，3，4三种函数的取用均由此得。
insert：
向Trie树中插入单词
插入的时候，要遍历这个单词，对每个遍历到的char，将其children节点置为new char©，迭代更新children节点。
遍历完后，将结束节点的isWord置为True

search：
从Trie树中搜索word
若children[c-‘a’] ==null， return false
依然是进行遍历，遍历完后判断isWord

prefix：
同上，遍历完后return true