Chap V - Les arbres de recherche

Chap V - Les arbres de recherche - Les Arbres binaires de...

Info iconThis preview shows pages 1–4. Sign up to view the full content.

View Full Document Right Arrow Icon
Les Arbres binaires de recherche (ABR) Un arbre binaire de recherche est un arbre ordonné, on le lit généralement de droite à gauche. I. Appartenance d’un élément à l’ABR A. Principe - On compare la valeur cherchée à la racine - Si elles sont égales, l’algorithme est terminé - Si la racine est plus grande que le nombre, on recherche à gauche - Si la racine est inférieure au nombre, on recherche à droite NeoXsysm & DiAboLiK ALGORITHME Pages 1/7 DUT info 1 er année 5 7 10 12 14 15 18 1 2 3 4 5 6 7 15 18 14 5 10 12 7 10 14 5 18 12 7 15 12 15 7 18 14 10 5
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
B. Algorithme Fonction logique appartient (x, racine) Val TIND x Val NŒUD *racine Début Si racine = NULL Alors Retourne Faux Sinon Si x = (*racine).info Alors Retourne vrai Sinon Si x < (*racine).info Alors Retourne (appartient(x, (*racine).gauche)) Sinon Retourne (appartient(x, (*racine).droite)) Finsi Finsi Finsi Fin II. Parcours d’un ABR Il s’agit d’un parcours infixé d’arbre. (Voir chapitre précédent). III. Insertion dans un ABR A. Principe L’algorithme se décompose en deux parties : - Trouver la place de l’insertion - Insertion de l’élément NeoXsysm & DiAboLiK ALGORITHME Pages 2/7 DUT info 1 er année
Background image of page 2
B. Algorithme
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 4
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 7

Chap V - Les arbres de recherche - Les Arbres binaires de...

This preview shows document pages 1 - 4. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online