Arboles binarios (ejemplos)

[pic]

ACTIVIDAD: R2

Árboles binarios con ejemplos de búsqueda y representación polaca

MATERIA: MATEMATICAS PARA TI

MAESTRO: ING.LINO

NOMBRE: RAÚL RECIO GALVAN

MATRICULA: 3326

GRUPO: TI7B

FECHA: A 09 DE NOVIEMBRE DEL AÑO 2011

INDICE

TEMA PÁGINA

INTRODUCCION 03

REPRESENTACIONES DEGRAFOS 03, 4, 5, 6.
RELACIONADOS CON TI

CONCLUCION 07

INTRODUCCION

En ciencias de la informática, un árbol es una estructura de datosampliamente usada que imita la forma de un árbol (un conjunto de nodos
conectados). Un nodo es la unidad sobre la que se construye el árbol y puede
tener cero o más nodos hijos conectados a él. Se dice que unnodo es padre
de un nodo b si existe un enlace desde a hasta b (en ese caso, también decimos
que b es hijo de a). Sólo puede haber un único nodo sin padres.

Supongamos ahora que tenemos unalista de tipo base CARDINAL, y se desea construir
un procedimiento Duplica, que toma la lista, y devuelve una lista en la que cada elemento se ha
multiplicado por dos. P.ej.: Duplica([1, 3, 14, 6]) =[2, 6, 28, 12].
Así, se tendría:
PROCEDURE Duplica(l : LISTA) : LISTA;
BEGIN
IF Es_vacia(l) THEN
RETURN Crear;

para proceder al cálculo del mayor valor de una lista, se tendría:
PROCEDUREMayor(l : LISTA) : ITEM;
VAR
Cont : CARDINAL;
MAYOR : ITEM;
BEGIN
FOR Cont := 1 TO Longitud(l) DO
IF Cont := 1 THEN
MAYOR := Elemento(l, 1);
ELSIF MAYOR < Elemento(l, Cont) THEN
MAYOR :=Elemento(l, Cont);
END;
END;
END Mayor;
Sin embargo, con un procedimiento general de reducción, se tendría:
TYPE
FUNC = PROCEDURE(ITEM, ITEM) : ITEM;
PROCEDURE Reduce(Func : FUNC; l : LISTA; Inicial :ITEM) : ITEM;
BEGIN
IF Es_vacia(l) THEN
RETURN Inicial;
ELSE
RETURN Func(Cabeza(l), Reduce(Func, Cola(l), Inicial));
END;
END Reduce;
PROCEDURE Mayor(a, b : ITEM) : ITEM;
BEGIN
IF a > b...