leetcode 208 实现Trie树

博客主要介绍了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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值