Tag: BINARY-HEAP
Un min montículo consiste en 2047 elementos, el número máximo de comparaciones requerido para determinar el número máximo de elementos es _. Para esto, seguí un enfoque dado que este es un min montículo y el elemento mínimo estará en el nodo raíz. Así que para encontrar el número máximo, . . . Read more
Tengo un problema con mi código porque dice: Excepción en tiempo de ejecución en 0x00400084: dirección fuera de rango 0x00000050 y trato de depurar y mirar mi código de nuevo, pero no sé dónde está el error. Mi código compara cada par de elementos de 2 arreglos y agrega el . . . Read more
Creo que el título es más confuso que la propia descripción del problema. Aquí está: Tengo una lista de listas ligadas en Python, que se ve algo así como “listas = [[1,4,5],[1,3,4],[2,6]]”, y un nodo de lista ligada se define como: class ListNode: def init(self, val=0, next=None): self.val = val . . . Read more
Aquí hay dos implementaciones diferentes de la función DecreaseKey para una estructura de mínimo-heap. DecreaseKey recibe el array de mínimo-heap, el índice de un nodo en ese heap y el nuevo valor que se asignará a ese nodo. Se asume que el nuevo valor no es mayor que el valor . . . Read more
Escribí esta función de inserción para un max-heap: def insertinmaxheap(arryhp, num): arryhp.append(num) arryhp.insert(0, 0) l = len(arryhp) – 1 b = True while b: print(arryhp) print(l) print(int(l/2)) if num <= arryhp[int(l / 2)] or int(l/2) < 2: b = False arryhp[l] = arryhp[int(l/2)] arryhp[int(l/2)] = num l = int(l/2) return . . . Read more