tvouriot.lib.arbres
Class ArbinObjCh

java.lang.Object
  |
  +--tvouriot.lib.arbres.ArbinObj
        |
        +--tvouriot.lib.arbres.ArbinObjCh

public class ArbinObjCh
extends ArbinObj

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

ArbinObjCh

public ArbinObjCh()
Constructeur qui instancie un arbre vide

ArbinObjCh

public ArbinObjCh(java.lang.Object x)
Constructeur
Parameters:
x - racine

ArbinObjCh

public ArbinObjCh(java.lang.Object x,
                  ArbinObjCh g,
                  ArbinObjCh d)
Constructeur
Parameters:
x - racine
g - arbre gauche
d - arbre droit
Method Detail

creationArbre

protected ArbinObj creationArbre(java.lang.Object x,
                                 ArbinObj g,
                                 ArbinObj d)
Créé un arbre avec une racine, un arbre gauche et un arbre droit
Overrides:
creationArbre in class ArbinObj
Parameters:
x - racine
g - arbre gauche
d - arbre droit
Returns:
arbre créé

creationArbre

protected ArbinObj creationArbre(java.lang.Object x)
Créé un arbre avec une racine
Overrides:
creationArbre in class ArbinObj
Parameters:
x - racine
Returns:
arbre créé

avide

public boolean avide()
Teste si l'arbre est vide
Overrides:
avide in class ArbinObj
Returns:
true si l'arbre est vide, false sinon

setArbreVide

public void setArbreVide()
Transforme l'arbre courant en un arbre vide
Overrides:
setArbreVide in class ArbinObj

getArbreVide

public ArbinObj getArbreVide()
Retourne un arbre vide
Overrides:
getArbreVide in class ArbinObj
Returns:
arbre vide

racine

public java.lang.Object racine()
Retourne la racine de l'arbre courant
Overrides:
racine in class ArbinObj
Returns:
la racine

ag

public ArbinObj ag()
Retourne l'arbre gauche de l'arbre courant
Overrides:
ag in class ArbinObj
Returns:
l'arbre gauche

ad

public ArbinObj ad()
Retourne l'arbre droit de l'arbre courant
Overrides:
ad in class ArbinObj
Returns:
l'arbre droit