Tengo que realizar una búsqueda para poder listar nombres de doctores, lo estoy haciendo con un ABB en Java pero lo que no me queda claro es como poder retornar el String, a continuación pongo el código del buscar:
Tanto raíz como dato son AnyType creo que un problema que estoy teniendo puede ser el de la comparación en el if ya que no puedo comparar un String como si fuera un int, no sé si me explico.
public NodoArbol buscarDoctor(String d)
{
NodoArbol aux = raiz;
while(aux.dato != d)
{
if(d < aux.dato)
{
aux = aux.primerHijo;
}
else
{
aux = aux.siguienteHermano;
}
if(aux == null)
{
return null; //No lo encontró.
}
}
return aux;
}
Ojalá alguien me pueda ayudar, gracias de antemano.
primerHijo
ysiguienteHermano
? ¿No deberían ser simplementeizquiera
yderecha
? Por otra parte, hace falta la llamada recursiva a este mismo método...