Wypisywanie znaków w kolejności

Cześć, mam taki problem. Mam utworzone drzewo TRIE, do niego wprowadzam słowa, np. arbuz, ananas, traktor. Drzewo ma wielkość 26 elementów (bo tyle jest znaków w j. ang.) Każdą literę wprowadzam pod jej adres, czyli a = 0, b = 1, c = 2, itd. I tu zaczyna się jazda. Do każdego znaku dopisuję jego odpowiednik w T9, czyli a = 2, b = 2, p = 7, z = 9, itd.

Teraz te słowa muszę wypisać. Wypisuje mi w kolejności alfabetycznej, nic dziwnego bo tak jest TRIE zaimplementowane. Ale te słowa muszę wypisać w kolejności leksykograficznej T9. Jak to zrobić? Jak się za to zabrać? Jakieś podpowiedzi?

Posortuj.

Ale po czym bo po T9 nie wychodzi?

No pewnie po T9, skoro ma być w kolejności T9.

Ok, ale to działa dla słów o takiej samej długości. A co należy zrobić, żeby sortowanie działało dla słów o różnej długości?

To zrób tak, aby długość była identyczna. Dołóż takie znaki, które wymuszą odpowiednią kolejność (chociażby znaki zerowe). Ewentualnie zmodyfikuj nieco algorytm tak, aby po osiągnięciu końca jednego z porównywanych ciągów od razu zwracał wynik.

Dzięki, rozwiązałem problem. Piwo dla ciebie :D