ARBOLES

UN ARBOL ES UNA ESTRUCTURA NO LINEAL FORMADA POR UN CONJUNTO DE NODOS Y UN CONJUNTO DE RAMAS. EN UN ARBOL EXISTE UN NODO ESPECIAL DENOMINADO RAIZ. UN NODO DEL QUE SALE ALGUNA RAMA, RECIBE EL NOMBRE DE NODO DE BIFURCACION O NODO RAMA Y UN NODO QUE NO TIENE RAMAS RECIBE EL NOMBRE DE NODO TERMINAL O NODO HOJA.

ARBOLES BINARIOS

UN ARBOL BINARIO ES UN CONJUTNO FINITO DE NODOS QUE CONSTA DE UN NODO RAIZ QUE TIENE DOS SUBARBOLES BINARIOS DENOMINADOS SUBARBOL IZQUIERDO Y SUBARBOL DERECHO. EVIDENTEMENTE, LA DEFINICION DADA ES UNA DEFINICION RECURSIVA, ES DECIR, CADA SUBARBOL ES UN ARBOL BINARIO.

PASOS PARA EL CONTROL DE DIRECCIONAMIENTO

OBJETO DE DATO

RUTA

ALGORITMO DE DIRECCIONAMIENTO

BUSQUEDA

CLAVES

COMO ESTRUCTURAS DE DATOS SE PUEDEN:
1.-CREAR 2.-ORDENAR 3.-BUSCAR 4.-INSERTAR

TODO ESTO SE REALIZA MEDIANTE ARBOLES. LAS DINAMICAS SE MUEVEN POR APUNTADORES Y LAS ESTATICAS NO PUEDEN SER CAMBIADAS IGUAL QUE A LOS ARREGLOS.