Estructuras de Datos: Árboles, Montículos y Recorridos
Clasificado en Informática
Escrito el en español con un tamaño de 6,68 KB
Árboles
Árbol: (N) Nodos, (N - 1) arcos dirigidos; Nodo hoja (no tiene hijos); Nodo interno (tiene al menos un hijo); Longitud del camino (N - 1); Profundidad del nodo (longitud más uno del camino desde la raíz al nodo); Altura del árbol (longitud camino más largo); Grado de nodo (número de hijos); Grado de árbol (máximo grado de nodos).
Árboles Binarios
Árbol Binario: Máximo de nodos en nivel i (
); Máximo de nodos en AB altura h (
); Máximo de hojas (
);
Tipos y Recorridos de Árboles Binarios de Búsqueda (ABB)
Tipos ABB: Equilibrado (altura sub. izquierdo - altura sub. derecho es => Recorridos ABB: Preorden (RID); Inorden (IRD); Postorden (IDR)
Árbol Binario de Búsqueda (ABB)
Árbol Binario de Búsqueda: elementos sub. izquierdo... Continuar leyendo "Estructuras de Datos: Árboles, Montículos y Recorridos" »