私が理解しているように (こちらからも)、これらの DS のメモリの複雑さは、Trie > Radix > Patricia のように並べることができます。しかし、時間の複雑さはどうでしょうか? ほぼ同じだと思います。
私の問題に言及すると、事前に構築された辞書から多くのプレフィックス検索クエリを実行したいと考えています。メモリは私にとって大きな問題ではありません。最速のDSを使いたい。
HAT-trie は私に最適ですが、実装するには複雑すぎます。上記の DS の代わりに三分探索木を使用する必要がありますか?
どうもありがとう！