Arbre binaire de recherche
Description
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.
Sources disponibles aussi sur
http://lepetit.sylvain.free.fr
voir rubrique UTC !!
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.
Source / Exemple :
trop long :: ZIP !!!! un peu d'indulgence, c'est aussi mon premier code java!! Merci Suite à une demande mettre le source dans un repertoire nommé projet (important) compilation (erreur dans le source): javac file.java fiche.java Menu.java FileInt.java ligne.java Sommet.java Arbre.java ArbreMain.java Execution java projet.ArbreMain
Conclusion :
Sources disponibles aussi sur
http://lepetit.sylvain.free.fr
voir rubrique UTC !!
Vous n'êtes pas encore membre ?
inscrivez-vous, c'est gratuit et ça prend moins d'une minute !
Les membres obtiennent plus de réponses que les utilisateurs anonymes.
Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.
Le fait d'être membre vous permet d'avoir des options supplémentaires.