2022年9月24日
TrieTree(字典树)
摘要： TrieTree(字典树) 定义 TrieTree,，字典树，又叫前缀树，单词查找树，是一种针对字符串前缀进行维护的数据结构，给定一个字符串集合构建的前缀树，可以在树中查找字符串或者字符串的前缀。 分析 一般情况下，字符串仅有小写字母构成，以下分析仅考虑包含小写字母的字符串，前缀树每个节点最多有26 阅读全文
posted @ 2022-09-24 10:27 落水清心 阅读(67) 评论(0) 推荐(0) 编辑