Data structures Trie vs基数树vs Patricia Trie

正如我所理解的（也是从中）这些DSs的内存复杂度可以像Trie>Radix>Patricia这样排序。但是时间复杂性呢？我想他们几乎是一样的

如果提到我的问题，我想从预先构建的字典中进行大量前缀搜索查询。记忆对我来说不是什么大问题。我想用最快的DS

HAT-trie最适合我，但它太复杂，无法实现。 我应该使用三元搜索树而不是上面提到的任何DSs吗

非常感谢

Trie和PatriciaTrie在最后一张幻灯片上的时间度量PatriciaTrie也比Trie Check out消耗更少的内存。Trie和PatriciaTrie在最后一张幻灯片上的时间度量PatriciaTrie也比Trie Check out消耗更少的内存。