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