1 / 10

TD4

Algo-Prog e n Ada. TD4. 2 MIC. Romaric GUILLERM. guillerm@laas.fr. TD4 – Arbres binaires de recherche. 6 ?. Exercice 1 : appartenance, profondeur, impression couchée On de donne les définitions suivantes :

sook
Download Presentation

TD4

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Algo-Prog en Ada TD4 2 MIC Romaric GUILLERM guillerm@laas.fr

  2. TD4 – Arbres binaires de recherche 6 ? • Exercice 1 : appartenance, profondeur, impression couchée • On de donne les définitions suivantes : • Ecrire la fonction Appartient(E,A) qui indique si un élément donné E appartient à une arbre donné A (si oui il existe un nœud de A dont le champ info = E).  L’idée d’abord ! Trouvé!

  3. TD4 – Arbres binaires de recherche 5 ? • Exercice 1 : appartenance, profondeur, impression couchée • On de donne les définitions suivantes : • Ecrire la fonction Appartient(E,A) qui indique si un élément donné E appartient à une arbre donné A (si oui il existe un nœud de A dont le champ info = E).  L’idée d’abord ! Pas trouvé…

  4. TD4 • Exercice 1 : appartenance, profondeur, impression couchée • Ecrire la fonction Appartient(E,A) qui indique si un élément donné E appartient à une arbre donné A (si oui il existe un nœud de A dont le champ info = E).

  5. TD4 • Exercice 1 : appartenance, profondeur, impression couchée • Ecrire la fonction Hauteur(A) qui détermine la Hauteur d’un arbre A.Rappel : - si A est vide : sa hauteur = 0 - si A n’est pas vide : sa hauteur est celle de son fils le plus haut +1

  6. TD4 • Exercice 1 : appartenance, profondeur, impression couchée • Ecrire la procédure Impression_Couchee(A) qui affiche un arbre A en position couchée.

  7. TD4 • Exercice 1 : appartenance, profondeur, impression couchée • Ecrire la procédure Impression_Couchee(A) qui affiche un arbre A en position couchée.

  8. TD4 • Exercice 2 : Filtrage d’un arbre • Soit A un arbre binaire de recherche dont les nœuds comportent un entier comme seule information ; on prendra comme exemple l’arbre du 1.c. • Ecrire la fonction Pairs(A) qui construit la liste des nombres pairs contenus dans A.

  9. TD4 • Exercice 2 : Filtrage d’un arbre • Soit A un arbre binaire de recherche dont les nœuds comportent un entier comme seule information ; on prendra comme exemple l’arbre du 1.c. • Ecrire la fonction Pairs(A) qui construit la liste des nombres pairs contenus dans A.

  10. TD4 • Exercice 2 : Filtrage d’un arbre • Soit A un arbre binaire de recherche dont les nœuds comportent un entier comme seule information ; on prendra comme exemple l’arbre du 1.c. • Ecrire la fonction Pairs(A) qui construit la liste des nombres pairs contenus dans A.

More Related