Arbres binaires de recherche
Arbres binaires de recherche
Arbres binaires de recherche
- No tags were found...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Introduction<strong>Arbres</strong> <strong>binaires</strong> <strong>de</strong> <strong>recherche</strong>Algorithmes sur les ABRPour aller plus loinArbre Binaire <strong>de</strong> RechercheIdée généraleDéfinitionUn arbre binaire <strong>de</strong> <strong>recherche</strong> (ABR) est un arbre d’arité 2 où pourtout nœud s étiqueté par le nombre n on a :Tous les nœuds dans le sous-arbre du fils gauche <strong>de</strong> s ont <strong>de</strong>sétiquettes plus petites que n.Tous les nœuds dans le sous-arbre du fils droit <strong>de</strong> s ont <strong>de</strong>sétiquettes plus gran<strong>de</strong>s que n.ThomasCours d’informatique