Un nodo, muchos hijos
Un árbol binario limita cada nodo a dos hijos. Un árbol N-ario admite cero o más hijos por nodo. La raíz A tiene tres hijos. Con solo dos enlaces fijos, D se queda sin lugar.
Un árbol binario limita cada nodo a dos hijos. Un árbol N-ario admite cero o más hijos por nodo.
La raíz A tiene tres hijos. Con solo dos enlaces fijos, D se queda sin lugar.
Un árbol binario limita cada nodo a dos hijos. Un árbol N-ario admite cero o más hijos por nodo. La raíz A tiene tres hijos. Con solo dos enlaces fijos, D se queda sin lugar.
Cada nodo guarda solo dos referencias: primerHijo y siguienteHermano.
A apunta solo a B; B enlaza a C y C a D.
No es un árbol binario de búsqueda: los enlaces son relaciones, no comparaciones.
Cada nodo guarda solo dos referencias: primerHijo y siguienteHermano. A apunta solo a B; B enlaza a C y C a D. No es un árbol binario de búsqueda: los enlaces son relaciones, no comparaciones.
Para listar los hijos de A, el recorrido salta una sola vez por primerHijo y llega a B.
Mientras hijo no sea null, el ciclo while imprime su valor: B.
Para listar los hijos de A, el recorrido salta una sola vez por primerHijo y llega a B. Mientras hijo no sea null, el ciclo while imprime su valor: B.
Luego avanza por siguienteHermano: imprime C y después D, sin volver a A.
Sigue la cadena de hermanos hasta null y el ciclo termina: la cantidad de hijos no importa.
Luego avanza por siguienteHermano: imprime C y después D, sin volver a A. Sigue la cadena de hermanos hasta null y el ciclo termina: la cantidad de hijos no importa.
Cada nodo recibe un índice de 0 a 4; etiquetas[i] guarda su valor.
padres[i] guarda el índice del padre del nodo i. La raíz no tiene padre: guarda -1.
Cada nodo recibe un índice de 0 a 4; etiquetas[i] guarda su valor. padres[i] guarda el índice del padre del nodo i. La raíz no tiene padre: guarda -1.
Antes de recorrer, validarEnlace revisa que cada índice exista o sea -1.
Si padres[4] valiera 7, se lanza IndexOutOfBoundsException: la entrada se rechaza, no se repara.
Antes de recorrer, validarEnlace revisa que cada índice exista o sea -1. Si padres[4] valiera 7, se lanza IndexOutOfBoundsException: la entrada se rechaza, no se repara.
Desde E (índice 4), leer padres[actual] sube un nivel en O(1).
E sube a B y B sube a A: cada salto suma uno a la profundidad.
En A se lee -1: es la raíz, profundidad 2. Un ciclo haría infinita la subida.
Desde E (índice 4), leer padres[actual] sube un nivel en O(1). E sube a B y B sube a A: cada salto suma uno a la profundidad. En A se lee -1: es la raíz, profundidad 2. Un ciclo haría infinita la subida.
Con primerHijo y siguienteHermano, dos referencias alcanzan para cualquier cantidad de hijos.
Con vectores, las relaciones son números: mejor localidad y el padre en O(1), con índices validados.
Con primerHijo y siguienteHermano, dos referencias alcanzan para cualquier cantidad de hijos. Con vectores, las relaciones son números: mejor localidad y el padre en O(1), con índices validados.