标签： data-structures trie ternary-search-tree radix-tree patricia-trie
据我了解（也来自here）这些DS的内存复杂性可以像Trie＆gt;那样进行排序。 Radix＆gt;帕特里夏。但是时间复杂度呢？我认为它们几乎相同。
如果要提一下我的问题，我想从预先构建的字典中做很多前缀搜索查询。记忆对我来说不是一个大问题。我想使用最快的DS。
HAT-trie最适合我，但实施起来太复杂了。 我应该使用三元搜索树而不是上面提到的任何DS吗？
非常感谢！