Arbres binaires de recherche

More documents

Recommendations

Info

IntroductionArbres binaires de rechercheAlgorithmes sur les ABRPour aller plus loinRecherche dans un ABRIdée généraleRechercheSi l’on cherche le nœud s étiqueté x. Le temps de recherche seraproportionnel à la hauteur du nœud s.En effet, il suffit pour chaque nœud analysé de comparer l’étiquetteà x, et de choisir en fonction si l’on descend à gauche ou à droite.Cette méthode permet aussi de mettre rapidement un nœud dansl’arbre, en ajoutant le nœud en dessous d’une feuille.ThomasCours d’informatique
IntroductionArbres binaires de rechercheAlgorithmes sur les ABRPour aller plus loinMaximum, minimum, successeur et prédécesseurFusionSuppression1 IntroductionStructures de rangementsLes arbres2 Arbres binaires de rechercheIdée générale3 Algorithmes sur les ABRMaximum, minimum, successeur et prédécesseurFusionSuppression4 Pour aller plus loinDéfauts de la structure d’ABRAutres structures de donnéesThomasCours d’informatique
Page 1 and 2: IntroductionArbres binaires de rech
Page 5 and 6: DéfinitionsIntroductionArbres bina
Page 9: IntroductionArbres binaires de rech
Page 13 and 14: Fusion d’ABRIntroductionArbres bi
Page 17: Faciliter la fusionIntroductionArbr

Arbres binaires de recherche

Create successful ePaper yourself

Delete template?

Save as template?