2019年4月25日
Trie树
摘要： 问题模型：给定一个字典中的所有单词，然后每次给出一个单词进行询问是否为字典中的单词 对字典中的每一个单词，将这个单词转化为字典树的”一根树枝“，及从根节点往下延伸，按照顺序每个节点对应一个该单词中的字母。 例如age，an root a g n e 建树： 插入单词： 查询： 阅读全文
posted @ 2019-04-25 22:59 mile-star 阅读(192) 评论(0) 推荐(0) 编辑