|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: INNER | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Object | +--tvouriot.lib.arbres.ArbinObj
Classe implantant le type abstrait "arbre d'objets".
Constructor Summary | |
ArbinObj()
|
Method Summary | |
abstract ArbinObj |
ad()
Retourne l'arbre droit de l'arbre courant |
abstract ArbinObj |
ag()
Retourne l'arbre gauche de l'arbre courant |
abstract boolean |
avide()
Teste si l'arbre est vide |
protected abstract ArbinObj |
creationArbre(java.lang.Object x)
Créé un arbre avec une racine |
protected abstract ArbinObj |
creationArbre(java.lang.Object x,
ArbinObj g,
ArbinObj d)
Créé un arbre avec une racine, un arbre gauche et un arbre droit |
boolean |
estComplet()
Teste si l'arbre courant est complet |
boolean |
estFiliforme()
Teste si l'arbre est filiforme |
boolean |
estParfait()
Teste si l'arbre courant est parfait |
protected abstract ArbinObj |
getArbreVide()
Retourne un arbre vide |
int |
hauteur()
Renvoie la hauteur de l'arbre courant |
static void |
infixer(ArbinObj a)
Ecrit sur la sortie standart les composants d'un arbre en faisant un parcours infixé |
int |
nbFeuilles()
Renvoie le nombre de feuilles de l'arbre courant |
int |
nbNoeuds()
Retourne le nombre de noeuds de l'arbre courant |
java.util.Enumeration |
parcoursInf()
Utilise une énumération pour récupérer les données de l'arbre courant en faisant un parcours infixé |
tvouriot.lib.arbres.ArbinObj.Parcours |
parcoursPost()
Utilise une énumération pour récupérer les données de l'arbre courant en faisant un parcours postfixé |
java.util.Enumeration |
parcoursPre()
Utilise une énumération pour récupérer les données de l'arbre courant en faisant un parcours préfixé |
tvouriot.lib.arbres.ArbinObj.Parcours |
parcoursPreIter()
Utilise une énumération pour récupérer les données de l'arbre courant en faisant un parcours préfixé (méthode itérative) |
static void |
postfixer(ArbinObj a)
Ecrit sur la sortie standart les composants d'un arbre en faisant un parcours postfixé |
static void |
prefixer(ArbinObj a)
Ecrit sur la sortie standart les composants d'un arbre en faisant un parcours préfixé |
abstract java.lang.Object |
racine()
Retourne la racine de l'arbre courant |
protected abstract void |
setArbreVide()
Transforme l'arbre courant en un arbre vide |
java.lang.String |
toString()
Renvoie une représentation sous la forme d'une chaîne de caractères de l'arbre courant |
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait |
Constructor Detail |
public ArbinObj()
Method Detail |
public abstract java.lang.Object racine()
public abstract ArbinObj ag()
public abstract ArbinObj ad()
public abstract boolean avide()
true
si l'arbre est vide, false
sinonprotected abstract void setArbreVide()
protected abstract ArbinObj getArbreVide()
protected abstract ArbinObj creationArbre(java.lang.Object x, ArbinObj g, ArbinObj d)
x
- racineg
- arbre gauched
- arbre droitprotected abstract ArbinObj creationArbre(java.lang.Object x)
x
- racinepublic int hauteur()
public int nbFeuilles()
public boolean estFiliforme()
true
si l'arbre est filiforme, false
sinonpublic int nbNoeuds()
public java.lang.String toString()
toString
in class java.lang.Object
public boolean estComplet()
true
si l'arbre est complet, false
sinonpublic boolean estParfait()
true
si l'arbre est parfait, false
sinonpublic static void prefixer(ArbinObj a)
a
- arbre à parcourirpublic static void infixer(ArbinObj a)
a
- arbre à parcourirpublic static void postfixer(ArbinObj a)
a
- arbre à parcourirpublic java.util.Enumeration parcoursPre()
public java.util.Enumeration parcoursInf()
public tvouriot.lib.arbres.ArbinObj.Parcours parcoursPost()
public tvouriot.lib.arbres.ArbinObj.Parcours parcoursPreIter()
|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: INNER | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |