Passer au contenu

Arbres de recherche binaires

Arbres binaires de recherche

  • Un arbre binaire de recherche (ABR) stocke des valeurs pour qu'elles restent triées et soient faciles à trouver.
  • Chaque nœud contient une valeur et des liens vers jusqu'à deux enfants : un left et un right.
  • Le nœud supérieur est la racine. Un nœud sans enfants est une feuille.

Fiche de cours

Se connecter ou créer un compte

IGCSE, A-Level & AP