Arbre binaire de recherche
De Wikipedia, l'encyclopédie encyclopedia
Pour les articles homonymes, voir ABR, Arbre (homonymie) et BST.
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é.
Faits en bref Découvreur ou inventeur, Date de découverte ...
Arbre binaire de recherche
Découvreur ou inventeur | |
---|---|
Date de découverte | |
Problème lié |
Pire cas | |
---|---|
Moyenne |
Fermer