Trie树讲解 + AcWing 835. Trie字符串统计
Trie(字典树)是一种用于实现字符串快速检索的多叉树结构。Trie 的每个节点都拥有若干个字符指针,若在插入或检索字符串时扫描到一个字符 c,就沿着当前节点的 c 字符指针,走向该指针指向的节点。下面我们来详细讨论 Trie 的基本操作过程。
Trie树可以 高效 支持 两个操作:
存储字符串集合
查询字符串集合
有一个 经验:凡是用到Trie树的题目,一般来说给出的字符串要么全是小写字母,要么全是大写字母,要么都是数字,要么全是0或1,总之字母类型不是很多。
下面来看看它是如何高效存储字符串的:.
原创
2022-03-12 15:36:36 ·
513 阅读 ·
0 评论