|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectuoc.ei.tads.ArbreBinari.RecorregutOrdreBasic<E>
protected abstract static class ArbreBinari.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 ArbreBinari<E> |
arbre
L'arbre que s'està recorrent. |
protected Pila<Posicio<E>> |
pila
Pila auxiliar. |
Constructor Summary | |
---|---|
ArbreBinari.RecorregutOrdreBasic(ArbreBinari<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. |
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 ArbreBinari<E> arbre
protected Pila<Posicio<E>> pila
Constructor Detail |
---|
public ArbreBinari.RecorregutOrdreBasic(ArbreBinari<E> arbre)
arbre
- L'arbre a recórrer.Method Detail |
---|
protected abstract void empilaDescendentsAmbMesPrioritat(Posicio<E> pare)
protected abstract void empilaDescendentsAmbMenysPrioritat(Posicio<E> 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 |