Class ArbreBinaire

java.lang.Object
  ArbreBinaire

public class ArbreBinaire
extends java.lang.Object

cette classe définit un type "Arbre binaire"

Constructor Summary

ArbreBinaire(int e, ArbreBinaire g, ArbreBinaire d)
construit un arbre binaire avec l'élément e à la racine, le fils gauche g, et le fils droit d

Method Summary

void	affiche() la methode affiche affiche dans la console une représentation textuelle de l'arbre binaire ; cette méthode ne doit être appelée que si l'arbre binaire n'est pas vide
java.lang.String	chaine() la méthode chaine renvoie la valeur de la racine de l'arbre sous forme d'une chaine, pour affichage
void	dessine() la methode dessine ouvre une fenêtre graphique, et y dessine une représentation graphique de l'arbre binaire ; cette méthode ne doit être appelée que si l'arbre binaire n'est pas vide ; la fermeture de la fenêtre graphique ferme aussi l'application qui a appelé la méthode
ArbreBinaire	filsDroit() la methode filsDroit renvoie le sous-arbre droit de l'arbre binaire ; cette méthode ne doit être appelée que si l'arbre binaire n'est pas vide
ArbreBinaire	filsGauche() la methode filsGauche renvoie le sous-arbre gauche de l'arbre binaire ; cette méthode ne doit être appelée que si l'arbre binaire n'est pas vide
int	hauteur() la methode hauteur renvoie la hauteur de l'arbre binaire ; cette méthode ne doit être appelée que si l'arbre binaire n'est pas vide
int	racine() la methode racine renvoie la racine de l'arbre binaire ; cette méthode ne doit être appelée que si l'arbre binaire n'est pas vide

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

ArbreBinaire

public ArbreBinaire(int e,
                    ArbreBinaire g,
                    ArbreBinaire d)

construit un arbre binaire avec l'élément e à la racine, le fils gauche g, et le fils droit d

Method Detail

racine

public int racine()

la methode racine renvoie la racine de l'arbre binaire ; cette méthode ne doit être appelée que si l'arbre binaire n'est pas vide

filsGauche

public ArbreBinaire filsGauche()

la methode filsGauche renvoie le sous-arbre gauche de l'arbre binaire ; cette méthode ne doit être appelée que si l'arbre binaire n'est pas vide

filsDroit

public ArbreBinaire filsDroit()

la methode filsDroit renvoie le sous-arbre droit de l'arbre binaire ; cette méthode ne doit être appelée que si l'arbre binaire n'est pas vide

hauteur

public int hauteur()

la methode hauteur renvoie la hauteur de l'arbre binaire ; cette méthode ne doit être appelée que si l'arbre binaire n'est pas vide

affiche

public void affiche()

la methode affiche affiche dans la console une représentation textuelle de l'arbre binaire ; cette méthode ne doit être appelée que si l'arbre binaire n'est pas vide

chaine

public java.lang.String chaine()

la méthode chaine renvoie la valeur de la racine de l'arbre sous forme d'une chaine, pour affichage

dessine

public void dessine()

la methode dessine ouvre une fenêtre graphique, et y dessine une représentation graphique de l'arbre binaire ; cette méthode ne doit être appelée que si l'arbre binaire n'est pas vide ; la fermeture de la fenêtre graphique ferme aussi l'application qui a appelé la méthode