Búsqueda por palabras claves

No se olviden de consultar por palabras claves! Ejemplo de Estructura de datos en java, tutorial de estructura de datos
Búsqueda personalizada

jueves, 9 de enero de 2020

insertar nodos en el arbol

 
package arboles2;

/**
 *
 * @author cisco
 */
public class Arbol {

    private NodoArbol raiz;

    public Arbol() {
        raiz = null;
    }

    public Arbol(int equipo) {
        raiz = new NodoArbol(equipo);
    }

    public NodoArbol getRaiz() {
        return raiz;
    }

    private void addNodo(NodoArbol nodo, NodoArbol raiz) {
        if (raiz == null) {
              this.raiz=nodo;
        } else {
            if (nodo.getDatos() <= raiz.getDatos()) {
                if (raiz.getIz() == null) {
                    raiz.setIz(nodo);
                } else {
                    addNodo(nodo, raiz.getIz());
                }
            } else {
                if (raiz.getDer()== null) {
                    raiz.setDer(nodo);
                } else {
                    addNodo(nodo, raiz.getDer());
                }
            }
        }
    }

    public void addNodo(int dato) {
        NodoArbol nodo =new NodoArbol(dato);
        this.addNodo(nodo, this.raiz);
    }

    public void recorridoAnchura() {

        if (raiz != null) {
            Cola cola = new Cola();
            cola.encolar(raiz);
            Cola colaAux = new Cola();

            while (!cola.esVacia()) {
                NodoArbol aux = cola.desencolar().getDato();

                if (aux.getIz() != null) {
                    cola.encolar(aux.getIz());
                }
                if (aux.getDer() != null) {
                    cola.encolar(aux.getDer());
                }
                colaAux.encolar(aux);

            }

            colaAux.imprimir();

        }

    }

}

No hay comentarios:

Publicar un comentario