Informatique langage C sur les arbres - Utilisation de tas binaires pour le tri d'entiers

Extraits

[...] En d'autres termes, on remonte l'enfant le plus grand On descend ensuite à l'enfant que l'on vient de remonter pour effectuer la même opération jusqu'a ce qu'il n'y ai plus d'enfants while ( ( ) if ( 0) { supprimerRacine(&t); printf("La racine a bien ete supprimee.\n\n"); else { printf("Nous ne pouvons pas supprimer la racine car le tas est vide.\n\n"); break; case if (t.taille>0){ afficherTas(t); else { printf("Le tas est vide.\n\n"); break; case printf("Combien d'elements comporte votre tableau Initialisation d'un tableau vide int tableauTri2[20] = for(int i = { printf("Entrez l'element : scanf("%d",&tableauTri2[i]); Affichage du tableau avant et apres le tri par tas*/ printf ("\nTableau avant tri afficherTableau(tableauTri2,n2); triParTas(&tableauTri2,n2); printf("Tableau apres tri afficherTableau(tableauTri2,n2); break; case 5 : printf("Combien d'elements comporte votre tableau Creation d'un bas binaire vide puis insertion des elements sans les trier Tas_binaire t1 = creerTasBinaire(); t1.taille=n; for(int i = { printf("Entrez l'element : scanf("%d",&t1.tab[i]); Affichage du tas avant et apres le tri en place printf ("\nTas avant tri afficherTas(t1); Tas_binaire t2 = triEnPlace(&t1); printf("Tas apres tri afficherTas(t2); break; case 6 : ¨Pour quitter break; default : printf("Nous n'avons pas compris votre choix. [...]

[...] Informatique langage C sur les arbres - Utilisation de tas binaires pour le tri d'entiers Consignes Programme #include #include struct Tas_binaire { int taille; On considère que le tas ne possède pas plus de 20 éléments int tab[20]; Permet de remplacer "struct Tas_binaire" par "Tas_binaire" typedef struct Tas_binaire Tas_binaire; Cette fonction crée, renvoie et initialise un tas binaire vide Tas_binaire creerTasBinaire { Tas_binaire t = return Renvoie le plus grand element d'un tas binaire int plusGrandElement(Tas_binaire { Le plus grand element est le premier element du tableau tab return (t).tab[0]; Ajoute un element a un tas binaire dont les propriétés sont respectees void ajouterElement (Tas_binaire int { On récupère la taille du tas int n = (*t).taille; On teste si l'élément à inserer est superieur a son parent(il a pour indice Ainsi, on part du bas de l'arbre pour remonter, on descend les parents noeuds d'un niveau jusqu'a ce que l'element soit inferieur à un parent*/ On part de l'endroit ou l'on doit faire la prochaine insertion, puis on remonte les parents que i soit pair ou impair, le parent est toujours car le resultat est un entier, donc l'arrondi entier inférieur while & { (*t).taille=(*t).taille+1; Fonction pour afficher les elements d'un tas binaire void afficherTas (Tas_binaire { On parcours le tas pour en afficher les valeurs printf("Les valeurs du tas sont : int i ; for i [...]

[...] Veuillez recommencer. [...]