|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: INNER | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Object | +--Sd.Arbin
Arbre binaire d'objets. L'exception ArbinVideException peut être levée sur appel à racine(), sag(), sad() sur un Arbin vide.
Field Summary | |
protected Noeud |
rac
Référence sur le noeud racine de l'arbre. protected pour permettre les modifs dans des sous classes |
Constructor Summary | |
Arbin()
Constructeur par défaut créant un arbre binaire vide. |
|
Arbin(java.lang.Object o,
Arbin g,
Arbin d)
Construit un nouvel arbin. |
Method Summary | |
Noeud |
getRac()
Retourne le noeud racine : à utiliser le moins possible ! |
static void |
main(java.lang.String[] argv)
teste la classe Arbin. |
java.lang.Object |
racine()
Retourne la racine sans modifier l'arbin courant. |
Arbin |
sad()
Retourne le sous-arbre droit sans modifier l'arbin courant. |
Arbin |
sag()
Retourne le sous-arbre gauche sans modifier l'arbin courant. |
java.lang.String |
toString()
Transforme l'Arbin en chaine. |
java.lang.String |
toString(int i,
java.lang.String indent)
Utilitaire de transformation en chaine (récursif). |
boolean |
vide()
Teste si l'Arbin est vide. |
Methods inherited from class java.lang.Object |
|
Field Detail |
protected Noeud rac
Constructor Detail |
public Arbin()
public Arbin(java.lang.Object o, Arbin g, Arbin d)
o
- valeur du noeud racineg
- sous-arbre gauched
- sous-arbre droitMethod Detail |
public boolean vide()
public java.lang.Object racine() throws ArbinVideException
public Arbin sag() throws ArbinVideException
public Arbin sad() throws ArbinVideException
public java.lang.String toString()
public java.lang.String toString(int i, java.lang.String indent)
i
- position initiale d'indentation.indent
- chaine d'indentation.public Noeud getRac()
public static void main(java.lang.String[] argv) throws ArbinVideException
|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: INNER | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |