2024年7月9日
字典树(Trie)
摘要： 字典树(Trie) Trie 是一种能够快速插入和查询字符串的多叉树结构。 节点的编号各不相同，根节点编号为 \(0\) ，其他节点用来标识路径。 还可以标记单词插入的次数。边表示字符。 一般情况下，Trie维护字符串的集合，支持以下两种操作： 1.向集合中插入一个字符串。 2.向集合中查询一个字符 阅读全文
posted @ 2024-07-09 01:10 Showball 阅读(3) 评论(0) 推荐(0) 编辑