Python Heaps-ters by Víctor Terrón

¡Volvemos de vacaciones con fuerza! Inauguramos los Webinars post vacacionales de Python Madrid con Víctor Terrón, ingeniero software en Google, quien nos explicará cómo incorporar la estructura heap de datos a nuestro arsenal, entender cómo funciona y aprender a reconocer cuándo es la herramienta adecuada para enfrentarnos a nuestro problema.

Aquí tenéis el resumen esquemático de la charla:

Qué es una heap:

• Inserción: O(log n)
• Consultar la raíz: O(1)
• Borrado: O(log n)
• Por qué importan y qué problema resuelven.

Aplicaciones de una heap:

• Los n menores elementos de un conjunto.
• Heapsort.
• Medianas.
• Reconocer cuándo hemos de usar una heap.

Dos opciones para la implementación:

• Árbol binario.
• Vector.
• Heaps en Python: el módulo heapq.
• Idea: encapsularlo en nuestra propia clase.

--------------------------------------------------------------------------------------------------
Ponente: Víctor Terrón. Trabajo como ingeniero de software en Google. Llevo años embarcado en una inmisericorde cruzada contra el código poco legible, los algoritmos gratuitamente complejos y los ponentes aburridos — no necesariamente en ese orden. Hay quien asegura haberme escuchado afirmar "entre un código elegante que no funcione y uno feo que funcione, ¡prefiero el elegante!".