2020-1-I1-P1–HeapSort (2/3)

[Ikilly0]

Entiendo que esa sea la formula que describe la cantidad de niveles, si en la prueba no me acuerdo de la expresion de alguna formula, puedo suponer la expresion como funcion de n y h tipo.. "g(h,n)" y describo el resto del procedimiento de forma normal pero usando g(h,n)? lo digo porque dudo que debamos aprendernos todas las formulas posibles habidas y por haber... o estan en algun lado? Gracias!

[eayaach]

Hola, esa formula se considera como deducible dado que si entiendes como es la estructura del árbol deberías poder encontrarla. Si no te acuerdas como deducirla puedes anotarla en tu torpedo. Esto aplica a varias de las formulas asociadas a arboles. Saludos!

[martina-abello]

@eayaach holaa, acá esa fórmula cómo asume 'h'? es igual al nivel, o la profundidad del árbol, o cómo?
Porque si tengo un árbol con 6 nodos, 3 niveles, nodos_0 = 3, que es el número de nodos en el último nivel, no el nivel "0"... para la cantidad de nodos del primer nivel (1) necesito que h = 2, lo que me deja que 'h' del primer nivel es 2, pero tenía entendido que la altura de un único nodo era 1, no 0, así que la profundidad total debería ser 3, no?