Arboles Binarios (21-mayo-2015)

Arboles binarios: Árbol Que restringe ONU Máximo Dos Pilas Descendientes por Cada Nodo.

Aplicaciones:
Representación y Evaluación de Expresiones aritméticas, búsqueda y ordenamiento.

Terminología:

Completo: Todos los nodos Tienen 0 o 2 hijos.
Lleno: Todos los Niveles Tienen De El Máximo de nodos (2h - 1 nodos).
Balanceados:  Todos los nodos con baño La Diferencia de las alturas del subárbol izquierdo y derecho es 0 y 1.
Degenerado: Todos los nodos Tienen Solo Un hijo EXCEPTO La Hoja.

Implementacion:
Estatica (Arreglos)

Clase pública NodoArbolBin <T> {

         Dato T Privado;

         Privada Izq NodoArbolBin;

         NodoArbolBin der privada;

         NodoArbolBin Pública (T dato, NodoArbolBin izq, der NodoArbolBin) {

             This.dato = dato;

             This.iq = izq;

            This.der = der;

          }

          ___

}

Dinamica (Nodos)

'

Clase pública Principal {

    Public static void main (String ... arg) {

        NodoArbolBin raiz = null;

        raiz = new NodoArbolBin ("A", nuevo NodoArbolBin ("B", null, null), nuevo NodoArbolBin ("C", null, null));

        NodoArbolBin P = raiz.getIzq ();

        p.setIzq (nueva NodoArbolBin ("D", null, null));

        p = raiz.getDer ();

        p.setIzq (nueva NodoArbolBin ("E", null, null));

        p.setDer (nueva NodoArbolBin ("F", null, null));

        Recorre (raiz);

     }

Static public void Recorre (NodoArbolBin r) {

    Si (r! = Null) {

       System.out.println (r.getDato ());

       Recorre (r.getIzq ());

       Recorre (r.getDer ());

     }

  }

}


Recorridos:
Visitar todos los nodos para hacer operaciones requeridas.