2019年11月26日
Trie树
摘要： Trie树：用于对字符串进行统计，排序和保存的一种数据结构。每个节点是一个字母(实际代表一个前缀)，若这个节点是一个单词的终末，则其前缀构成的字符串就是这个单词。每个节点可以存放该前缀包含的单词个数，该节点是否是一个单词的终末位置。 用法 插入&前缀统计 插入时，每个访问过到的节点num[]++，不 阅读全文
posted @ 2019-11-26 20:01 UCPRER 阅读(114) 评论(0) 推荐(0)