Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Ed 8 corrige Corrigé E D Algorithmes et Structures de Données n Thème Arbres Binaires de Recherche Exercice VII Arbre Binaire de Recherche Question On utilise un tableau TARB pour représenter cet arbre Donner ce tableau - - - - Question Ajouter la valeur

Corrigé E D Algorithmes et Structures de Données n Thème Arbres Binaires de Recherche Exercice VII Arbre Binaire de Recherche Question On utilise un tableau TARB pour représenter cet arbre Donner ce tableau - - - - Question Ajouter la valeur à cet arbre Quel est alors l ? indice J du tableau tel que TARB J C devient le ?ls droit de est à la position de TARB donc sera à la position On mettra donc TARB Question La hauteur est le plus long chemin entre la racine et une feuille Ici Question Selon le cours on remplace par le plus petit élément de son sous-arbre droit On pourrait aussi supprimer et le remplacer par le plus grand élément de son sousarbre gauche C Question La procédure récursive suivante procedure lecture arbre debut si arbre non vide alors ecrire valeurdelaracine lecture sous-arbre droit lecture sous-arbre gauche ?nsi ?n lecture exécutée sur l ? arbre initial donne l ? a ?chage - - - - - - - - - - - - Question Pour obtenir la liste triée par ordre croissant il su ?t de modi ?er la procédure lecture procedure lecture arbre debut si arbre non vide alors lecture sous-arbre gauche ecrire valeurdelaracine lecture sous-arbre droit ?nsi ?n lecture Exercice VII Tri fusion CQuestion Dessiner l ? arborescence associée à la première phase du tri fusion Division a ?? ?? ?? ?? ?? b ?? ?? g ?? ?? c f h k ?? ?? d e i j Question En supposant que le tri se fait sur place ? donner la suite des listes obtenues après chaque modi ?cation du tableau lors de la deuxième phase Fusion Indiquer pour chaque liste à quel sommet numéro de l ? arborescence elle correspond a ?? ?? ?? ?? ?? b ?? ?? g ?? ?? c f h k ?? ?? d e i j C