Heaps en Priority Queues - Het Zwitsers Zakmes van Interviews

Openbare lespreview

Beheers heaps, de priority queue-abstractie en klassieke patronen zoals top-K-problemen en het samenvoegen van gesorteerde lijsten.

Leerdoelen

Aan het einde van deze les begrijp je:

• ✓Wat Is een Heap?
• ✓Min-Heap vs Max-Heap
• ✓Insert en Extract - Stap voor Stap
• ✓Heapify - Een Heap Bouwen in O(n)
• ✓De Priority Queue-abstractie

Lesoverzicht

1. Wat Is een Heap?
2. Min-Heap vs Max-Heap
3. Insert en Extract - Stap voor Stap
4. Heapify - Een Heap Bouwen in O(n)
5. De Priority Queue-abstractie
6. Patroon: Top-K Problemen
7. Patroon: K Gesorteerde Lijsten Samenvoegen
8. Patroon: Mediaan uit een Datastroom
9. Planningsproblemen
10. Wanneer Heap vs Gesorteerde Array vs BST
11. Complexiteitsoverzicht
12. 📚 Verder Lezen