2020年4月2日
Trie树（字典树）
摘要： Trie树 概要： 字典树算法主要是对字符串进行处理,最后形成形如下图的trie树 字典树主要用来查询前缀出现次数,字符串以前缀代表,查找单词,对某个单词的操作和询问 在形成字典树的时候遵循的原则： 1.根节点0不标记如图所示,单词是否出现以单词的下个节点来作为判断如果上所示的'$'，实际上也就是每 阅读全文
posted @ 2020-04-02 17:02 waryan 阅读(187) 评论(0) 推荐(1)