agregar nodo dinamico

agregar nodo dinamico

de Natasha Sabrina Ripoll Quintana -
Número de respuestas: 3

Tengo una duda respecto a este caso porque pro ejemplo siguiento el ejemplo que nos brindan en la letra del lab  

si yo agregara el nodo de valor 1 al arbol seria el nodo numero 3 pero en el nodo numero 3 esta el 4 entonces lo que tendria que hacer es mover al nodo tres a la posicion del nodo 4 o el nodo que se agrega simplemente le damos la posicion proxima y listo?

En respuesta a Natasha Sabrina Ripoll Quintana

Re: agregar nodo dinamico

de Martin Verrastro Larre Borges -
En modo dinamico las posiciones de los nodos en el arreglo a diferencia que en el estatico no reflejan su posición en un arbol completo.

En estatico el nodo numero 4 seria el hijo derecho del hijo izquierdo de la raiz, sin importar que ( de ahi la palabra estatico).
Por su parte en dinamico el nodo numero 4 podria ser cualquier nodo (dentro de todos los arboles que se pueden armar con 4 elementos + la posicion de un 5to elemento )  si se lo ve desde la optica de un arbol completo. Podria ser el nodo 4 de un arbol completo como minimo, o podria ser el el nodo 2^5 - 2 como máximo.

Por ejemplo el arbol 5,4,3,2,1. (Siendo el 5 la raiz )
En dinamico el 1 ocuparia la posicion 4 del arreglo y como lo llama en el ejemplo seria el nodo numero 4.
En estatico el 1 ocuparia la posicion 2^4-1 = 15. En el caso del estatico deja huecos en el arreglo, en el caso del dinamico no deja huecos.
En respuesta a Martin Verrastro Larre Borges

Re: agregar nodo dinamico

de Martin Verrastro Larre Borges -
Una correccion . El nodo 4 en modo dinamico visto desde el punto de vista de un arbol completo podria ser cualquier nodo entre 1 y 2^5-2.
En respuesta a Martin Verrastro Larre Borges

Re: agregar nodo dinamico

de Martin Verrastro Larre Borges -
Por ejemplo el arbol 1,3,2,4,0 ingresado de esa forma y el arbol 1,2,3,4,5 ingresado de esa forma.

el nodo 4 seria el 0 para el primer caso y el nodo 4 seria el 5 en el segundo caso.
vistos desde el punto de vista de un arbol completo donde se empieza a numerar la raiz desde el 0 y los niveles se van numerando de de izquierda a derecha.

el nodo 4 seria el 1 en el primer caso y el nodo 4 seria 2^5-2 = 30 en el segundo caso.

ejemplo dinamico posicion relativa arbol completo