Duda con Árboles Binarios

[nicoe88]

Hola, hoy empecé a ver como programar árboles en java "intuitivamente" jaja pero bueno, busqué por todos lados y no encontré lugar donde aclaren mi duda que es la siguiente:

Para insertar una hoja en el árbol debo utilizar un método recursivo, el cual vaya fijandose si el nodo actual tiene hijos, y si no los tiene inserta la hoja a la hizquierda o a la derecha según el valor de la hoja.

Lo que no entiendo bien cómo hacer es ese llamado recursivo y el pasaje del nodo actual en este lenguaje.

Mi código hasta ahora va así:

Código PHP:

  /* 
Arboles binarios en java 
*/ 
import java.io.*; 
class nodo{ 
    //atributos 
    int dato; 
    nodo h_izq; //hijo izquierdo 
    nodo h_der; //hijo derecho 
    //metodos 
    public nodo(int a){ 
        dato=a; 
        h_izq=null; 
        h_der=null; 
    } 
} 
class arbol{ 
    //atributos 
    private nodo pri; 
    //metodos 
    public arbol(){ 
        pri=null; 
    } 
    public arbol Crear(int dato){ 
        nodo nue=new nodo(dato); 
        nue.h_izq=null; 
        nue.h_der=null; 
        pri=nue; 
        return this; 
    } 
    public arbol InsertarHoja(int dato){ 
         
    } 
}  
   

Bueno hasta ahí llegó mi intuición sabiendo un poco de punteros y cómo funcionan los árboles.

Si tienen algún tutorial de este tema les agradezco me lo pasen, y si me pueden dar una breve explicación sobre como podría solucionarlo mejor.

Saludos y gracias de antemano ;)

[goncafa]

Para que tratar de re inventar la rueda?

En Java tienes APIS completas para hacercosas como esas.

Averigua sobre la API Collections y la clase TreeSet.

Ya tiene todo lo que necesitas.

Saludos