n 個の単語が与えられた場合、それらを o(n) 時間の複雑さで辞書順に並べ替えることができますか?? まあ、トライデータ構造を作成するような方法と、トライの順序通りのトラバーサルは、kが任意の文字列の長さであるO（kn）に近い時間の複雑さをもたらすことを発見しましたが、ここでの問題は空間の複雑さです。BST と inorder traversal の構築も良いオプションですが、時間の複雑さは O(nlogn) です。したがって、BSTの方が優れているか、両方の制約を考慮して試してみてください。他のアルゴリズムや提案も歓迎します。