pessoal como é que eu faço para inserir string em uma árvore binária ordenadas alfabeticamente?
abraço
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.