Arbres binaires de recherche
Arbres binaires de recherche
Arbres binaires de recherche
- No tags were found...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Introduction<strong>Arbres</strong> <strong>binaires</strong> <strong>de</strong> <strong>recherche</strong>Algorithmes sur les ABRPour aller plus loinReprésetation en mémoireStructures <strong>de</strong> rangementsLes arbresStructure effective <strong>de</strong> l’arbreOn prend chaque nœud comme un couple comprenant d’un coté lavaleur contenu dans le nœud, <strong>de</strong> l’autre une liste ou un tableaucontenant les adresses mémoires <strong>de</strong>s fils.Cette structure peut aisément être étendue puisque, tout comme laliste, le nombre d’éléments <strong>de</strong> l’arbre n’est pas déterminé àl’avance, même si l’arité est fixée.Dans certaines représentation, les nœuds ont aussi un pointeur versleur père.ThomasCours d’informatique