Tas et Tas Tri
Exercice 1 Insérer dans un min-tas vide des numéros suivants:25, 17, 36, 2, 3, 100, 1, 19, 17 Supprimer tous les éléments de votre tas. Testez l'exemple dans l'application du cours.
Exercice 2 Mettre en œuvre les fonctions de rappel de le parent et de les enfants d'un noeud donné, en utilisant les signatures suivantes:
Exercice 3 Considérez le tableau suivant: 25, 17, 36, 2, 3, 100, 1, 19, 17 Transformer-le dans un min-tas (par programmation). Trier le tableau en ordre à l'aide de tas trier par ordre décroissant: –supprimer l'élément racine (le plus petit), réajuster les éléments restants dans un tas, et placer l'élément supprimé à la fin du tas (array) –retirez le nouvel élément à la racine (le deuxième plus petit), réajuster le tas, et placer l'élément supprimé dans la prochaine à la dernière position et ainsi de suite