标签： 字典树
每日算法 — 使用java实现填字游戏：交叉约束传播与字典树前缀匹配
引言 填字游戏（Crossword...
每日算法 — 使用java实现基数树：Patricia Trie的压缩路径与最长前缀匹配
引言 基数树（Radix Tree），又称压缩前缀树（Compressed Prefix Tree）或Patricia Trie（Practical Algorithm To Retrieve Information Coded In...
每日算法 — 使用java实现字典树：前缀树的高效字符串匹配与自动补全
数据结构引入 在处理大量字符串数据时，一个常见需求是快速判断某个字符串是否存在，或者查找具有相同前缀的所有字符串。传统哈希表虽然能在 $O(1)$...
