Un max-heap es un árbol binario completo en el que el valor de cada Node interno es mayor o igual que los valores de los elementos secundarios de ese Node. Asignar los elementos de un montón a una array es trivial: si un Node se almacena en un índice k, entonces su hijo izquierdo se … Continue reading «Montón máximo en Java»
Dada una cola . La tarea es invertir la cola utilizando otra cola vacía. Ejemplos: Input: queue[] = {1, 2, 3, 4, 5} Output: 5 4 3 2 1 Input: queue[] = {10, 20, 30, 40} Output: 40 30 20 10 Acercarse: Dada una cola y una cola vacía. El último elemento de la cola … Continue reading «Invertir una cola usando otra cola»
Dado un árbol binario, imprime todos los Nodes entre dos niveles dados en un árbol binario. Imprima los Nodes por niveles, es decir, los Nodes de cualquier nivel deben imprimirse de izquierda a derecha. En el árbol anterior, si el nivel inicial es 2 y el nivel final es 3, la solución debería imprimirse: 2 … Continue reading «Imprime todos los Nodes entre dos niveles dados en Binary Tree»