|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectuoc.ei.tads.ArbreAbstracte.RecorregutOrdreBasic<E>
uoc.ei.tads.ArbreAbstracte.RecorregutPostordre<E>
protected static class ArbreAbstracte.RecorregutPostordre<E>
Classe que proporciona un recorregut de les posicions. Basada en el pattern Iterator, soporta múltiples recorreguts simultanis i independents del contenidor. És sensible a eventuals alteracions de l'estructura de posicions.
Recorregut.hiHaSeguent()
,
Recorregut.seguent()
,
Serialized FormField Summary |
---|
Fields inherited from class uoc.ei.tads.ArbreAbstracte.RecorregutOrdreBasic |
---|
arbre, pila |
Constructor Summary | |
---|---|
ArbreAbstracte.RecorregutPostordre(Arbre<E> arbre)
Constructor. |
Method Summary | |
---|---|
protected void |
empilaDescendentsAmbMenysPrioritat(Posicio<E> pare)
En el cas del recorregut postordre un node no té descendents amb menys prioritat. |
protected void |
empilaDescendentsAmbMesPrioritat(Posicio<E> pare)
En el cas del recorregut postordre, donat un node, aquest sempre apareixerà després que els els seus descendents en el recorregut, per tant, tots els fills d'un node tenen més prioritat que ell. |
protected void |
empilaFills(Posicio<E> pare)
Aquest mètode empila els fills d'un node en l'ordre en el que estan definits. |
protected boolean |
jaDesplegatTotalment(Posicio<E> node)
|
Posicio<E> |
seguent()
Primer avança, si es pot, i després retorna la posició. |
Methods inherited from class uoc.ei.tads.ArbreAbstracte.RecorregutOrdreBasic |
---|
hiHaSeguent |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Constructor Detail |
---|
public ArbreAbstracte.RecorregutPostordre(Arbre<E> arbre)
arbre
- L'arbre a recórrer.Method Detail |
---|
protected void empilaDescendentsAmbMesPrioritat(Posicio<E> pare)
empilaDescendentsAmbMesPrioritat
in class ArbreAbstracte.RecorregutOrdreBasic<E>
protected void empilaDescendentsAmbMenysPrioritat(Posicio<E> pare)
empilaDescendentsAmbMenysPrioritat
in class ArbreAbstracte.RecorregutOrdreBasic<E>
protected void empilaFills(Posicio<E> pare)
ArbreAbstracte.RecorregutOrdreBasic
empilaFills
in class ArbreAbstracte.RecorregutOrdreBasic<E>
public Posicio<E> seguent()
ArbreAbstracte.RecorregutOrdreBasic
seguent
in interface Recorregut<E>
seguent
in class ArbreAbstracte.RecorregutOrdreBasic<E>
protected boolean jaDesplegatTotalment(Posicio<E> node)
|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |