ÁRBOLES | Programming Zone

CÓDIGOS

árboles binarios DE BÚSQUEDA

Un ABB permite representar los datos de una colección de forma jerarquizada y ordenados según cierto criterio

Propiedad de orden:

-Todos los datos de su subárbol izquierdo son menores que el que ocupa su raíz.

-Todos los datos de su subárbol derecho son mayores que el que ocupa su raíz

Ejemplo:

Orden en que se insertaron los datos:

1°-> 15 (Raíz)

2°- > 9 (menor que la raíz, se inserta de lado izquierdo de 15)

3°-> 20 (mayor que la raíz, se inserta de lado derecho de 15)

4°- > 6 (menor que la raíz y menor que 9 se inserta de lado izquierdo de 9)

5°-> 14 (menor que la raíz y mayor que 9 se inserta de lado derecho de 9)

6°- > 17 (mayor que la raíz y menor que 20 se inserta de lado izquierda de 20)

7°-> 13 (menor que la raíz y mayor que 9 pero menor que 14, se inserta de lado izquierdo de 14)

8°- > 64 (mayor que la raíz y mayor que 20 se inserta de lado derecho de 20)

9°-> 26 (mayor que la raíz y mayor que 20 pero menor que 64, se inserta de lado izquierdo de 64)

10°-> 72 (mayor que la raíz y mayor que 20 y mayor que 64, se inserta de lado derecho de 64)

Recorridos en un árbol:

PREORDEN

Visitamos primero el nodo raíz, luego recursivamente realizamos un recorrido en preorden del subárbol izquierdo, seguido de un recorrido recursivo en preorden del subárbol derecho.

INORDEN

Realizamos recursivamente un recorrido en inorden en el subárbol izquierdo, visitamos el nodo raíz, y finalmente hacemos un recorrido recursivo en inorden del subárbol derecho.

POSTORDEN

Realizamos recursivamente recorridos en postorden del subárbol izquierdo y del subárbol derecho seguidos de una visita al nodo raíz.