Pour les articles homonymes, voir ABR, Arbre (homonymie) et BST.
Arbre binaire de recherche
| Découvreur ou inventeur | |
|---|---|
| Date de découverte | |
| Problème lié |
| Pire cas | |
|---|---|
| Moyenne |
En informatique, un arbre binaire de recherche ou ABR (en anglais, binary search tree ou BST) est une structure de données représentant un ensemble ou un tableau associatif dont les clés appartiennent à un ensemble totalement ordonné. Un arbre binaire de recherche permet des opérations rapides pour rechercher une clé, insérer ou supprimer une clé.