【数据结构——树】Trie树的两种实现方式:二叉树(左孩子右兄弟)与二十六叉树

本文介绍了如何使用二叉树(左孩子右兄弟)和二十六叉树来实现Trie树,以解决单词前缀查询问题。针对不同规模的数据,文章提供了输入和输出的格式,并给出了具体的例子。在20%的数据中,规模较小,而在100%的数据中,最大规模可达100000,字母表大小不超过26。

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

输入

输入的第一行为一个正整数n,表示词典的大小,其后n行,每一行一个单词(不保证是英文单词,也有可能是火星文单词哦),单词由不超过10个的小写英文字母组成,可能存在相同的单词,此时应将其视作不同的单词。接下来的一行为一个正整数m,表示询问的次数,其后m行,每一行一个字符串,该字符串由不超过10个的小写英文字母组成,表示一个询问。

在20%的数据中n, m<=10,词典的字母表大小<=2.

在60%的数据中n, m<=1000,词典的字母表大小<=5.

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值