|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: INNER | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Object | +--tvouriot.lib.arbres.ArbinObj | +--tvouriot.lib.arbres.ArbinObjCh
Classe implantant le type "arbre chainé d'objets".
Constructor Summary | |
ArbinObjCh()
Constructeur qui instancie un arbre vide |
|
ArbinObjCh(java.lang.Object x)
Constructeur |
|
ArbinObjCh(java.lang.Object x,
ArbinObjCh g,
ArbinObjCh d)
Constructeur |
Method Summary | |
ArbinObj |
ad()
Retourne l'arbre droit de l'arbre courant |
ArbinObj |
ag()
Retourne l'arbre gauche de l'arbre courant |
boolean |
avide()
Teste si l'arbre est vide |
protected ArbinObj |
creationArbre(java.lang.Object x)
Créé un arbre avec une racine |
protected ArbinObj |
creationArbre(java.lang.Object x,
ArbinObj g,
ArbinObj d)
Créé un arbre avec une racine, un arbre gauche et un arbre droit |
ArbinObj |
getArbreVide()
Retourne un arbre vide |
java.lang.Object |
racine()
Retourne la racine de l'arbre courant |
void |
setArbreVide()
Transforme l'arbre courant en un arbre vide |
Methods inherited from class tvouriot.lib.arbres.ArbinObj |
estComplet, estFiliforme, estParfait, hauteur, infixer, nbFeuilles, nbNoeuds, parcoursInf, parcoursPost, parcoursPre, parcoursPreIter, postfixer, prefixer, toString |
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait |
Constructor Detail |
public ArbinObjCh()
public ArbinObjCh(java.lang.Object x)
x
- racinepublic ArbinObjCh(java.lang.Object x, ArbinObjCh g, ArbinObjCh d)
x
- racineg
- arbre gauched
- arbre droitMethod Detail |
protected ArbinObj creationArbre(java.lang.Object x, ArbinObj g, ArbinObj d)
creationArbre
in class ArbinObj
x
- racineg
- arbre gauched
- arbre droitprotected ArbinObj creationArbre(java.lang.Object x)
creationArbre
in class ArbinObj
x
- racinepublic boolean avide()
avide
in class ArbinObj
true
si l'arbre est vide, false
sinonpublic void setArbreVide()
setArbreVide
in class ArbinObj
public ArbinObj getArbreVide()
getArbreVide
in class ArbinObj
public java.lang.Object racine()
racine
in class ArbinObj
public ArbinObj ag()
ag
in class ArbinObj
public ArbinObj ad()
ad
in class ArbinObj
|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: INNER | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |