c'est un projet realiser en tp d'etude sur la programmation objet en java.
C'est une implementation d'un arbre binaire ordonné horizontalement dans un tableau.
Le sujet donné etait:
Classe sommet :
L'arbre est constitué de sommets. Un sommet comprend au minimum :
· une référence Robjet vers un objet.
· deux entiers droite et gauche qui contiennent l'indice de la case du tableau où se trouve respectivement le fils droit du sommet et le fils gauche du sommet.
Classe arbre :
Elle contient en particulier, un tableau de sommets dont la taille est fixé lors de la construction
Il est utile qu'elle contienne aussi une liste des cases libres du tableau de sommets pour savoir où l'on peut placer un sommet supplémentaire dans l'arbre
3-Programme en Java
Ecrire le programme principal permettant :
· d'insérer un objet dans l'arbre
· de rechercher un objet dans l'arbre
· de supprimer un objet
· d'imprimer l'arbre (parcours symétrique de l'arbre)
Il faut qu'il y ait une gestion sous forme d'exception des situations : tableau vide ou plein.