2 juin 2026 · 4 min de lecture Structures de données — 04 — Les arbres binaires de recherche L'arbre binaire de recherche (BST) : invariant, insertion, recherche et parcours en ordre. Pourquoi il offre O(log n) en théorie mais peut dégénérer en O(n). structures de donnéesarbreBSTbinary search tree