タプルの配列をすべての要素で並べ替えたいと思います (それらがトライの場合のように)。入力が (1,2,5)、(1,2,3)、(1,1,4)、(2,8,9) の場合、対応する出力は (1,1,4)、( 1,2,3)、(1,2,5)、(2,8,9)。対応するトライは次のようになります。
root
/ \
1 2
/ \ |
1 2 8
| /\ |
4 3 5 9
タプルの各位置に検索ツリーを使用することを考えていました。明らかな単純な方法もあります (最初の位置で並べ替え、次に 2 番目の位置で並べ替えるなど)。誰かがより良い方法を見ていますか?