2025年12月11日
字典树
摘要： Trie 一个常见的问题：在一大堆单词中，快速查找某个单词是否存在？或者，需要快速找到所有以 auto 开头的单词（比如自动补全功能）？ 如果用简单的遍历或者哈希表，处理前缀相关的问题会显得非常低效。为了解决这类问题，可以使用一种专门用于字符串和前缀的数据结构——字典树（Trie）。 字典树，又称前 阅读全文
posted @ 2025-12-11 15:45 RonChen 阅读(16) 评论(0) 推荐(0)