Structures de données — 02 — File de priorité et tas binaire
La file de priorité et son implémentation par tas binaire : insertion et extraction du min/max en O(log n), stockage dans un tableau, et usages (Dijkstra, top-k).
2 articles sur le thème "heap".
La file de priorité et son implémentation par tas binaire : insertion et extraction du min/max en O(log n), stockage dans un tableau, et usages (Dijkstra, top-k).
Comprendre ou vivent tes variables : la stack pour les primitives, le heap pour les objets, et pourquoi ca change tout.