UTNianos

Versión completa: Nada
Actualmente estas viendo una versión simplificada de nuestro contenido. Ver la versión completa con el formato correcto.
Nada
Te agradezco! Los parciales ya me estan soplando la nuca!!!
El punto de sql del parcial alguien lo tiene resuelto?
Creo que ambas preguntas relacionadas con la transformada de knuth son verdaderas pues el arbol resultante es binario y este solo reserva espacio en memoria para 2 punteros respecto del arbol r-ario original.
Además es mas performante pues el out-degree para todo nodo salvo las hojas es de 2, si uno quisiera recuperar el right por ejemplo solo leería como máximo 2 nodos.
Saludos.
"e-Aplicando Siklossy es posible hacer que un arbol sea principal derecho y principal izquierdo a la vez"
Para mi es: Verdadero sólo si este árbol fuera lineal.
URLs de referencia