Scribd Logo
Importer

Bienvenue sur Scribd !

  • 15 vues

    TD4 2

    Transféré par

    Rima Alaya
    Le document décrit des exercices sur les arbres binaires de recherche, incluant dessiner un arbre binaire de recherche, construire un arbre binaire à partir d'une file, tester si un arbre est un arbre binaire de recherche, afficher les valeurs d'un arbre binaire par ordre croissant, trouver le successeur d'un noeud, et supprimer un noeud d'un arbre binaire de recherche.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd

    TD4 2

    Transféré par

    Rima Alaya
    15 vues1 page
    Le document décrit des exercices sur les arbres binaires de recherche, incluant dessiner un arbre binaire de recherche, construire un arbre binaire à partir d'une file, tester si un arbre est un arbre binaire de recherche, afficher les valeurs d'un arbre binaire par ordre croissant, trouver le successeur d'un noeud, et supprimer un noeud d'un arbre binaire de recherche.

    Titre original

    TD4.2

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Le document décrit des exercices sur les arbres binaires de recherche, incluant dessiner un arbre binaire de recherche, construire un arbre binaire à partir d'une file, tester si un arbre est un arbre binaire de recherche, afficher les valeurs d'un arbre binaire par ordre croissant, trouver le successeur d'un noeud, et supprimer un noeud d'un arbre binaire de recherche.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    15 vues1 page

    TD4 2

    Transféré par

    Rima Alaya
    Le document décrit des exercices sur les arbres binaires de recherche, incluant dessiner un arbre binaire de recherche, construire un arbre binaire à partir d'une file, tester si un arbre est un arbre binaire de recherche, afficher les valeurs d'un arbre binaire par ordre croissant, trouver le successeur d'un noeud, et supprimer un noeud d'un arbre binaire de recherche.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    sur 1

    Algorithmique avancée et SD ING1 GSI AU 2020/2021

    TD 4.2- Structures arborescentes

    TYPE NOEUD = STRUCTURE


    INFO : TYPE_INFO
    FG : *NŒUD
    FD : *NŒUD
    FIN STRUCTURE

    TYPE ARBREBINAIRE = *NŒUD

    Arbres Binaires de Recherche

    Exercices 2.1:

    2.1.1. Dessiner un arbre binaire de recherche contenant les entiers de 1 à 10 insérés dans l’ordre suivant:
    2 5 1 8 3 6 7 10 49
    2.1.2. Utiliser la procédure InsertionAbr (vu en cours) pour écrire la procédure ConstruireAbr (arb : ArbreBinaire,
    F : FILE) qui va construire un arbre binaire de recherche à partir des entiers stockées dans la file F.

    Exercices 2.2: Ecrire une fonction EstAbr(arb :ArbreBinaire) qui teste si un arbre binaire passé en paramètre est un
    arbre binaire de recherche ou pas.

    Exercices 2.3: Ecrire une procedure Afficher_AbrTrie(arb :ArbreBinaire) qui affiche les valeurs des noeuds d'un
    ABR par ordre croissant (Bien choisir le type de parcours des noeuds de l'arbre).

    Exercices 2.4: Ecrire une fonction Successeur_Abr(arb :ArbreBinaire, v : info) qui retourne le successeur d’un
    nœud dans un arbre binaire de recherche.

    Exercices 2.5: Ecrire une procédure Supprimer_Abr_Noeud(arb :ArbreBinaire, v :info) qui supprime un nœud
    d’un arbre binaire de recherche.

    © O.Lamouchi -2-

    Vous aimerez peut-être aussi