|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectuoc.ei.tads.ArbreAbstracte.RecorregutOrdreBasic<E>
protected abstract static class ArbreAbstracte.RecorregutOrdreBasic<E>
Classe que proporciona el comportament bàsic per als tres recorreguts preordre, inordre i postordre. En aquesta classe es defineix el comportament comú a tots tres recorreguts, de manera que posteriorment únicament caldrà redefinir, per a cada recorregut concret, el mètode següent.
Recorregut.hiHaSeguent()
,
Recorregut.seguent()
,
Serialized FormField Summary | |
---|---|
protected Arbre<E> |
arbre
L'arbre que s'està recorrent. |
protected Pila<Posicio<E>> |
pila
Pila auxiliar. |
Constructor Summary | |
---|---|
ArbreAbstracte.RecorregutOrdreBasic(Arbre<E> arbre)
Constructor. |
Method Summary | |
---|---|
protected abstract void |
empilaDescendentsAmbMenysPrioritat(Posicio<E> pare)
Aquest mètode empila els descendents d'un node que han d'aparèixer després que ell en el recorregut de l'arbre. |
protected abstract void |
empilaDescendentsAmbMesPrioritat(Posicio<E> pare)
Aquest mètode empila els descendents d'un node que han d'aparèixer abans que ell en el recorregut de l'arbre. |
protected void |
empilaFills(Posicio<E> pare)
Aquest mètode empila els fills d'un node en l'ordre en el que estan definits. |
boolean |
hiHaSeguent()
Comprova si hi ha una primera o següent posició. |
Posicio<E> |
seguent()
Primer avança, si es pot, i després retorna la posició. |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Field Detail |
---|
protected Arbre<E> arbre
protected Pila<Posicio<E>> pila
Constructor Detail |
---|
public ArbreAbstracte.RecorregutOrdreBasic(Arbre<E> arbre)
arbre
- L'arbre a recórrer.Method Detail |
---|
protected abstract void empilaDescendentsAmbMesPrioritat(Posicio<E> pare)
protected abstract void empilaDescendentsAmbMenysPrioritat(Posicio<E> pare)
protected void empilaFills(Posicio<E> pare)
pare
- public boolean hiHaSeguent()
hiHaSeguent
in interface Recorregut<E>
public Posicio<E> seguent()
seguent
in interface Recorregut<E>
|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |