Ordenar Strings em ordem algabetica

Boa tarde,

Meu professor de Estrutura de Dados me propos implementar uma árvore binária
que ordene os contatos e os itens individuais de cada usuário de uma rede social em ordem
alfabética. Até aí tudo bem, o problema é que não posso utilizar nenhuma coleção “pronta” do java
para isto, sendo assim adeus Collections.sort =/

Eu procurei e encontrei uma forma de fazer, utilizando a tabela ASCII e tudo o mais, porem
não tenho certeza se esta é a forma mais correta de se fazer (e também fica muito trabalhoso rs).

bom, desde já agradeço a ajuda.

ps: não peço um trabalho pronto nem que mandar algoritmo completo, apenas que me indiquem o caminho
que devo seguir para encontrar a melhor forma de resolver, senao não valerá a pena meu curso :slight_smile:

Depende do nível de “restrição” que foi definido. Se você pode utilizar a classe String e todos os métodos dela então você pode utilizar o .compareTo(), bem tranquilo daí.

A sim, eu posso usar a classe String, vlw pela dica