Arbres, récursion et heaps

Avancé

Arbres binaires et BST, backtracking, heaps et top-k : penser en diviser pour régner.

01
Arbres et BST : penser en diviser pour régner
La plupart des problèmes d'arbres se résolvent en définissant ce que retourne une fonction récursive pour un sous-arbre, puis en composant gauche et droite.
02
Backtracking : explorer un arbre de décisions
Générer toutes les combinaisons, permutations ou sous-ensembles : à chaque étape on choisit, on explore, puis on annule.
03
Heap : le min ou le max en O(1)
La structure derrière les files de priorité et les problèmes de « top k ».