Inserir string em árvore binária

pessoal como é que eu faço para inserir string em uma árvore binária ordenadas alfabeticamente?

abraço

Da mesma forma que vc faz com valores inteiros. Dado um certo elemento, compara se a sua chave é maior ou menor que a raiz a partir daí, vai para a sub-árvore correta. Faz-se isso até que se encontre o nó do qual esse elemento será folha.

Talvez vc possa explicar melhor.

mas a comparação é feita como com inteiros?

if("nome1" > "nome2")

e se uma string tiver mais palavras que a outra nao vai dar erro nao:

por exemplo

if("jose da silva" > "maria")

por a string “jose da silva” ter mais letras que a segunda string ela nao pode ser colocada apos maria nao?

Não. Para fazer a comparação entre Strings, retornando se uma String vem antes ou depois de outra, é preciso que vc use o método compareTo.
A sintaxe é:

“String1”.compareTo(“String2”);

Se a String1 vier antes de String2, um valor negativo é retornado.
Se for igual, retornará 0.
Já, se vier após String2, será retornado um valor positivo.

Se a ocorrencia de letras maiusculas e minusculas não for de relevancia para o seu caso, utilize compareToIgnoreCase, que tratará uma mesma palavra que está em maiúscula e minúscula, como palavras iguais.

Espero que eu o tenha ajudado…
Abraços :lol:

Ajudou bastante. Vou fazer os testes aqui. Se tiver problemas te falo ok?

Valeu.