Vista previa pública de la lección
Montones maestros, la abstracción de la cola de prioridad y patrones clásicos como los problemas top-K y la combinación de listas ordenadas.
Al final de esta lección, comprenderás:
¿Qué es un montón? Un montón es un árbol binario completo donde cada padre satisface la propiedad del montón , ya sea siempre más pequeño (montón mínimo) o siempre más grande (montón máximo) que sus hijos. "Completo" significa que todos los niveles están llenos excepto posiblemente el último, que se llena de izquierda a derecha. Como está completo, lo almacenamos en una matriz plana ; no se necesitan punteros. Para el índice i : hijo izquierdo = 2i + 1 , hijo derecho = 2i + 2 , padre = (i - 1) // 2 .
Montones y colas prioritarias: la navaja suiza de las entrevistas forma parte de AI Sketch
Montones y colas prioritarias: la navaja suiza de las entrevistas forma parte de AI Sketch. Actualiza para desbloquear la lección completa, los cuestionarios, el seguimiento del progreso y todas las academias.
Gratis durante 7 días. Cancela cuando quieras, sin preguntas.