|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectuoc.ei.tads.ArbolAbstracto.RecorridoOrdenBasico<E>
uoc.ei.tads.ArbolAbstracto.RecorridoPostorden<E>
protected static class ArbolAbstracto.RecorridoPostorden<E>
Clase que proporciona un recorrido de las posiciones. Basada en el pattern Iterator, soporta múltiples recorridos simultáneos y independientes del contenedor. Es sensible a eventuales alteraciones de la estructura de posiciones.
Recorrido.haySiguiente()
,
Recorrido.siguiente()
,
Serialized FormField Summary |
---|
Fields inherited from class uoc.ei.tads.ArbolAbstracto.RecorridoOrdenBasico |
---|
arbol, pila |
Constructor Summary | |
---|---|
ArbolAbstracto.RecorridoPostorden(Arbol<E> arbol)
Constructor. |
Method Summary | |
---|---|
protected void |
apilaDescendientesConMasPrioridad(Posicion<E> padre)
En el caso del recorrido postorden, dado un nodo, este siempre aparecerá después de que los sus descendientes en el recorrido, por lo tanto, todos los hijos de un nodo tienen más prioridad que él. |
protected void |
apilaDescendientesConMenosPrioridad(Posicion<E> padre)
En el caso del recorrido postorden un nodo no tiene descendientes con menos prioridad. |
protected void |
apilaHijos(Posicion<E> padre)
Este método apila los hijos de un nodo en el orden en el que están definidos. |
Posicion<E> |
siguiente()
Primero avanza, si se puede, y después retorna la posición. |
protected boolean |
yaDesplegadosTotalmente(Posicion<E> nodo)
|
Methods inherited from class uoc.ei.tads.ArbolAbstracto.RecorridoOrdenBasico |
---|
haySiguiente |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Constructor Detail |
---|
public ArbolAbstracto.RecorridoPostorden(Arbol<E> arbol)
arbol
- El arbol a recorrer.Method Detail |
---|
protected void apilaDescendientesConMasPrioridad(Posicion<E> padre)
apilaDescendientesConMasPrioridad
in class ArbolAbstracto.RecorridoOrdenBasico<E>
protected void apilaDescendientesConMenosPrioridad(Posicion<E> padre)
apilaDescendientesConMenosPrioridad
in class ArbolAbstracto.RecorridoOrdenBasico<E>
protected void apilaHijos(Posicion<E> padre)
ArbolAbstracto.RecorridoOrdenBasico
apilaHijos
in class ArbolAbstracto.RecorridoOrdenBasico<E>
public Posicion<E> siguiente()
ArbolAbstracto.RecorridoOrdenBasico
siguiente
in interface Recorrido<E>
siguiente
in class ArbolAbstracto.RecorridoOrdenBasico<E>
protected boolean yaDesplegadosTotalmente(Posicion<E> nodo)
|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |