|
||||||||
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.RecorridoPreorden<E>
protected static class ArbolAbstracto.RecorridoPreorden<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.RecorridoPreorden(Arbol<E> arbol)
Constructor. |
Method Summary | |
---|---|
protected void |
apilaDescendientesConMasPrioridad(Posicion<E> padre)
En el caso del recorrido preorden, dado un nodo, este siempre aparecerá antes de que sus descendientes en el recorrido, por lo tanto, un nodo no tiene descendientes con más prioridad que él. |
protected void |
apilaDescendientesConMenosPrioridad(Posicion<E> padre)
En el caso del recorrido preorden, los descendientes con menos prioridad que un nodo son sus dos hijos (y a la vez los descendientes de estos). tenemos bastante con empilar los dos hijos, pues posteriormente cuando llegamos en el recorrido a estos hijos ya los trataremos y ya trataremos sus hijos adecuadamente. |
Methods inherited from class uoc.ei.tads.ArbolAbstracto.RecorridoOrdenBasico |
---|
apilaHijos, haySiguiente, siguiente |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Constructor Detail |
---|
public ArbolAbstracto.RecorridoPreorden(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>
|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |