Estructuras de Datos: Árboles

Un árbol es una estructura no lineal en la que cada nodo puede apuntar a uno o varios nodos. Un árbol ordenado, en general, es aquel a partir del cual se puede obtener una secuencia ordenada siguiendo uno de los recorridos posibles del árbol: inorden, preorden o postorden.

Existen varios tipos de árboles ordenados, entre los que veremos los árboles binarios de búsqueda (ABB) que son árboles de orden 2 que mantienen una secuencia ordenada si se recorren en inorden. Seguir leyendo “Estructuras de Datos, Sistemas Operativos en Tiempo Real y Automatización Industrial” »