Diferencia entre revisiones de «Árbol (informática)»

:

 

 

* Un nuevo árbol a partir de un nodo <math>n_r</math> y <math>k</math> árboles <math>A_1, A_2 \dots A_k</math> de raíces <math>n_1, n_2, \dots, n_k</math> con <math>N_1, N_2, \dots ,N_k</math> elementos cada uno, puede construirse estableciendo una relación padre-hijo entre <math>n_r</math> y cada una de las raíces de los <math>k</math> árboles. El árbol resultante de <math>N = 1 + N_1 + \dots + N_k</math> nodos tiene como raíz el nodo <math>n_r</math>, los nodos <math>n_1, n_2, \dots, n_k</math> son los hijos de <math>n_r</math> y el conjunto de nodos hoja está formado por la unión de los <math>k</math> conjuntos hojas iniciales. A cada uno de los árboles <math>A_i</math> se les denota ahora '''subárboles''' de la raíz.