Diferencia entre revisiones de «Estructuras de datos dinámicas/Árboles»
Contenido eliminado Contenido añadido
Línea 9:
<li>Se distingue un nodo raíz (no tiene padre).
<li>A cada nodo c (excepto la raíz) le llega una arista desde exactamente un nodo p diferente a c, al cual se le llama padre de c.
<li>Hay un único camino desde la raíz hasta cada nodo. La misma longitud del camino es su invesil número de aristas.
==Definición recursiva==
Un árbol es o bien vacío o consiste en una raíz y cero o más subárboles no vacíos <math>T_{1}</math>, <math>T_{2}</math>,…, <math>T_{n}</math>, cada una de cuyas raíces está conectada por medio de una arista con la raíz.
| |||