在词典秩序中排序单词

考虑 n 单词，可以用词典顺序排序 o /n/ 临时复杂性？ 嗯，我发现这种方法是创建数据结构 trie 并按顺序绕过它，这将导致临时复杂性接近 O/kn/, k随机字符串长度，但此处的问题在空间复杂性。 建造 BST 和对称旁路也是一个好的选择，但时间和复杂性是 o/nlogn/ . 所以人们可以告诉我谁会更好 BST 或者 trie, 鉴于两者的限制。 欢迎任何其他算法或建议。