Estoy trabajando en una clase de montículo para un curso que estoy tomando. La forma en que quieren que lo configuremos es tener una clase de montículo general con métodos como heapify, heappop, build_heap, etc. Luego tener clases MinHeap(Heap) y MaxHeap(Heap). Para su información: La clase Heap actual está configurada . . . Read more
Esta es mi implementación de una heap mínima utilizando sift-down en Python. ¿Existe alguna manera de acortar el código de sift-down? Intenté no usar tantas cláusulas if, pero parece que no pude acortarlo realmente. import math class MinHeap: def __init__(self, arr): self.arr = arr self.n = len(arr) def heapify(self): depth . . . Read more
Objetivo: Una cola de prioridad con heapify que se verifica regularmente para objetos de mensajes para enviar. Cada vez que se verifica la cola, debe ver si hay algún mensaje. Si es así, debe intentar enviar el mensaje. En caso de éxito, retire ese mensaje de la cola. Estoy preocupado . . . Read more
Estoy aprendiendo la estructura de datos heap y estoy muy confundido entre las funciones de heap mencionadas en el título. De acuerdo con mi comprensión, el algoritmo para max heapify se parece mucho a la construcción de un heap utilizando un enfoque de arriba hacia abajo. Incluso el heap sort . . . Read more