1

据我了解（也来自这里）这些 DS 的内存复杂性可以像 Trie > Radix > Patricia 一样排序。但是时间复杂度呢？我认为它们几乎相同。

如果要提到我的问题，我想从预先构建的字典中做很多前缀搜索查询。记忆对我来说不是一个大问题。我想用最快的DS。

HAT-trie 最适合我，但实现起来太复杂了。我应该使用三元搜索树而不是上面提到的任何 DS 吗？

非常感谢！

4

0 回答 0