2024年11月21日
字典树
摘要： 题目链接 算法引入 字典树 Trie 字典树, 顾名思义, 就是像字典一样的书. 平时查单词, 比如 abandon, 你会怎么查? 大概是先找到 'a' 这个字母所在的范围, 再查 'b' 的范围, 以此类推, 一个单词就被查找到了. 字典树亦是如此. 先放一张图. 可以发现, 字典树用边(点)来 阅读全文
posted @ 2024-11-21 19:33 Steven1013 阅读(11) 评论(0) 推荐(0)