PROGRAMACION DINAMICA

LISTAS LINEALES COLAS PILAS

PROGRAMACION DINAMICA
NO LINEALES
RBOLES

GRAFOS

ARBOLES

RBOL (Estructura de datos no lineal)

Un rbol consta de un conjunto finito de elementos, denominados nodos, y un conjunto finito de lneas dirigidas, denominadas ramas, que conectan los nodos. Los rboles son muy utilizados en informtica para representar frmulas algebraicas como un mtodo eficiente para bsquedas grandes y complejas, y en aplicaciones diversas como Inteligencia artificial o algoritmos de cifrado.

RBOL (Estructura de datos no lineal)

Un rbol binario tiene cero, uno o dos nodos terminales.

Un rbol general tiene cero, tres o mas nodos terminales.

A. Raz B. Arcos o ramas C. Nodos terminales D. Nodos internos D 63

A 62 B
64

Nivel 0

Nivel 1

C 65

66

67

68

69

Nivel 2

Altura: nmero de ramas entre el raz y la hoja ms lejana, ms 1. Nivel o profundidad: es la distancia de un nodo desde el raz. Camino: es una secuencia de nodos en la que cada nodo es adyacente al siguiente. 62, 64, 68

TERMINOLOGA DEL ARBOL BINARIO

A B C E H I F G

RAZ: A. NODOS TERMINALES: H,I,F,G. NIVEL: Tres. ALTURA O PROFUNDIDAD: Cuatro. RAMAS: (A,B) ,(B,D), (D,H). CAMINO: De (A), (B),(D),(H).

TRANSFORMACION DE UN ARBOL GENERAL A BINARIO.

ARBOL GENERAL TRANSFORMANDO...

1 2 3 2

1 3

ARBOL BINARIO (final)

1 2 4 5 6 3

RECORRIDOS DE UN ARBOL BINARIO

PREORDEN {Raiz, Izquierda, Dercha} ORDEN {Izquierda, Raiz, Derecha} POSORDEN {Izquierda, Derecha,Raiz}

A B D E F C G

PREORDEN: {A, B, D, E, C, F,G} ORDEN: {D, B, E, A, F, C, G} POSTORDEN: {D, E, B, F, G, C, A}

VIDEO DE ARBOLES