EXERCICE 6 Les arbres binaires (Version Java)

Pour cet exercice, il faut utiliser les fichiers Comparer.java, Arbre.java et ArbreApplet.java fournis. Vous compilerez le fichier ArbreApplet.java. Tout au long de l'exercice, vous resterez dans le mode où le rééquilibrage automatique est désactivé. Le but ici est de manipuler l'applet afin de répondre aux questions qui suivent.

Question 1:

a. Dans quel ordre faut-il ajouter les éléments pour obtenir l'arbre suivant ?

b. Dans l'applet fournie, étudier et expliquer le fonctionnement de la méthode afficherArbre.

c. D'après vos réponses aux questions 1.a et 1.b, déduire une méthode de sauvegarde dans un fichier telle que sa lecture permette de retrouver l'arbre initial en ajoutant les éléments simplement dans l'ordre dans lequel ils sont lus.

Question 2:

a. Reprendre l'arbre de la question 1.a et détailler la succession d'opérations qui permet d'équilibrer l'arbre.

b. Détailler la succession d'opérations qui permet d'obtenir, à partir de l'arbre équilibré de la question 2.a, l'arbre:

c. Détailler la succession d'opérations qui permet d'équilibrer l'arbre de la question 2.b.

Question 3:

a. Ecrire une méthode qui affiche les éléments d'un arbre dans l'ordre croissant.

b. Ecrire une méthode qui affiche les éléments d'un arbre dans l'ordre décroissant.

• Archive complète

• Accès direct:

  • Comparer.java

  • Arbre.java

  • ArbreApplet.java