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 loinRecherche dans un ABRIdée généraleRechercheSi l’on cherche le nœud s étiqueté x. Le temps <strong>de</strong> <strong>recherche</strong> seraproportionnel à la hauteur du nœud s.En effet, il suffit pour chaque nœud analysé <strong>de</strong> comparer l’étiquetteà x, et <strong>de</strong> choisir en fonction si l’on <strong>de</strong>scend à gauche ou à droite.Cette métho<strong>de</strong> permet aussi <strong>de</strong> mettre rapi<strong>de</strong>ment un nœud dansl’arbre, en ajoutant le nœud en <strong>de</strong>ssous d’une feuille.ThomasCours d’informatique