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).
Articles : binary search tree
1 article sur le thème "binary search tree".