patriciatrie

基数树/patricia trie 中的前缀搜索

我目前正在实现一个基数树帕特里夏特里无论你想怎么称呼它我想用它在功能严重不足的硬件上的字典中进行前缀搜索它应该或多或少像自动完成一样工作即 e 显示与键入的前缀匹配的单词列表我的实现是基于关于这篇文章但其中的代码不包括前缀搜索

c Algorithm prefix patriciatrie