|
Criado por Uriel Samano
quase 8 anos atrás
|
|
Árbol: Estructura no lineal que organiza sus
elementos formando jerarquías.
Subárbol: Subconjunto de elementos de un
árbol con estructura de árbol.
Camino: Secuencia de nodos conectados
dentro de un árbol.
Longitud del camino: Número de nodos
menos uno (r-1).
Altura o profundidad de un árbol: El nivel
más alto del árbol (o nivel máximo de los
nodos de un árbol).
Árbol ternario: Árbol de grado 3.
Un árbol unario sería un árbol de grado 1. A este árbol se le llama lista (árbol degenerado)
Arboles binario completos:
Un árbol binario completo de profundidad n es un árbol en el que cada nivel, del 0 al nivel n-1, tiene un conjunto lleno de nodos, y todos los nodos hoja a nivel n ocupan las posiciones más a la izquierda del árbol.
NODO indica un elemento, o ítem, de información.
Bibliografia: Universidad de Vallaloid, España
http://www.infor.uva.es/~mserrano/EDI/cap5.pdf