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.
DéfinitionsIntroduction<strong>Arbres</strong> <strong>binaires</strong> <strong>de</strong> <strong>recherche</strong>Algorithmes sur les ABRPour aller plus loinStructures <strong>de</strong> rangementsLes arbresArbreUn arbre est une structure composée <strong>de</strong> nœuds. Tout nœud a uncertain nombre <strong>de</strong> fils qui sont eux aussi <strong>de</strong>s nœuds. Tout nœud aun seul parent sauf un qui n’en a pas et que l’on nomme racine.Notions utilesArité : L’arité d’un nœud et le nombre <strong>de</strong> fils qu’il a. L’aritéd’un arbre est l’arité maximale <strong>de</strong> ses nœuds.Feuille : Une feuille est un nœud d’arité 0.Hauteur : La hauteur d’un nœud est sa distance à la racine (quia donc une hauteur 0). La hauteur d’un arbre est lahauteur maximale <strong>de</strong> l’arbre.Forêt : Une forêt est un ensemble d’arbres.ThomasCours d’informatique
Change language