2020年9月4日
Trie树
摘要： Trie树 Trie树 1、用途 快速查询目标字符串在之前所有字符串中出现的次数 2、原理 将每个字符串看作有根树上的一条由根节点到另一非根节点节点的路径：除根节点以外每个节点都有一个与之对应的字符作为该点的权值，将路径所经过的点上的字符按次序排列得到原字符串。 在字符串结束的节点上打上标记，表示在 阅读全文
posted @ 2020-09-04 18:01 Lecxcy 阅读(180) 评论(0) 推荐(0)