Preguntas teóricas

Preguntas teóricas

de Agustin Garay Martinez -
Número de respuestas: 3

Buenas noches,

Me surgieron unas dudas de letra respecto a las preguntas teóricas del laboratorio.

  1. Cuando se pide el consumo máximo de stack, debemos darlo en función de la altura M o del número total de nodos n guardados en el ABB?
  2. Cuando se habla de manejar enteros positivos, tenemos que explicar solamente cómo es que el ABB manejará los datos? O también del puerto de salida? Porque estuve probando y este puerto interpreta las representaciones binarias siempre como números enteros con signo, esto es algo que puede modificarse en la configuración? O es algo propio de los puertos de salida de ArquiSim?
  3. Cuando se habla de cambiar la estructura del nodo dinámico, pasaría a representarse como 2 bytes (valor) | 1 byte (índice izq) | 1 byte (índice der)?

Muchas gracias!

En respuesta a Agustin Garay Martinez

Re: Preguntas teóricas

de Gustavo Brown -
Hola,
La pregunta 1 debe indicar el consumo máximo de stack en el peor caso para cualquier árbol de altura M. Es de cir que te quedaría en función de M
Sobre la pregunta2, tienen que explicar cómo es que el ABB manejará los datos. El formato de salida de impresión del ArquiSim es propio del simulador y es simplemente algo visual.
Sobre la pregunta 3 tenes que comentar los cambios que harías a la estructura y qué efecto tienen sobre los posibles árboles representables con la nueva estructura, el consumo de memoria, etc.

Saludos,
Gustavo
En respuesta a Gustavo Brown

Re: Preguntas teóricas

de Nicolas Grosso San Roman -
Hola, cuando dice "guardar los índices de los hijos izquierdo/derecho en un único byte." se refiere a que ambos hijos izquierdo y derecho están en 1 byte (4 bits para cada uno) ó cada hijo en 1 byte?