Tag

arbre binaire de recherche

Explorez tous les cours et tutoriels associés au tag #arbre binaire de recherche.

5 cours

Arbre binaire de recherche : définition et mise en oeuvre en C++

Les listes chaînées, piles et files sont des collections linéaires. Un arbre est une collection non linéaire. Un cas particulier important est l'arbre binaire de recherche (ABR), dans lequel les valeurs du sous-arbre gauche sont inférieures à la racine, et celles du sous-arbre droit lui sont supérieures.