Estructuras de Datos: Fundamentos y Tipos de Árboles en Programación
Enviado por Programa Chuletas y clasificado en Informática y Telecomunicaciones
Escrito el en
español con un tamaño de 3,25 KB
Definición de Árboles
Un árbol es una estructura no lineal en la que cada nodo puede apuntar a uno o varios nodos; es una estructura compuesta por un dato y varios árboles.
Características Importantes
- Cada nodo solo puede ser apuntado por otro: cada nodo solo tendrá un padre.
- Punteros: todos los nodos tendrán el mismo número de punteros.
- Árbol completo: un árbol en el que cada nodo, o bien todos o ninguno de los hijos existe, se llama árbol completo.
Características del Árbol con Relación a su Tamaño
- Orden: es el número potencial de hijos que puede tener cada elemento del árbol.
- Grado: el número de hijos que tiene el elemento con más hijos dentro del árbol.
- Nivel: se define para cada elemento del árbol como la distancia de la raíz,
catalán con un tamaño de 222,08 KB