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

最新推荐文章于 2025-06-03 21:04:34 发布

原创

最新推荐文章于 2025-06-03 21:04:34 发布 · 2k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#hihoCoder #数据结构 #二叉树

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

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

输入

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

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

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