|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectuoc.ei.tads.ArbolBinario.RecorridoOrdenBasico<E>
uoc.ei.tads.ArbolBinario.RecorridoInorden<E>
protected static class ArbolBinario.RecorridoInorden<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.ArbolBinario.RecorridoOrdenBasico |
---|
arbol, pila |
Constructor Summary | |
---|---|
ArbolBinario.RecorridoInorden(ArbolBinario<E> arbol)
Constructor. |
Method Summary | |
---|---|
protected void |
apilaDescendientesConMasPrioridad(Posicion<E> padre)
Los descendientes con más prioridad para el caso del recorrido inordre son el hijo izquierdo y sus descendientes. |
protected void |
apilaDescendientesConMenosPrioridad(Posicion<E> padre)
Los descendientes con menos prioridad para el caso del recorrido inordre son el hijo derecho y sus descendientes. |
Methods inherited from class uoc.ei.tads.ArbolBinario.RecorridoOrdenBasico |
---|
haySiguiente, siguiente |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Constructor Detail |
---|
public ArbolBinario.RecorridoInorden(ArbolBinario<E> arbol)
arbol
- El arbol a recorrer.Method Detail |
---|
protected void apilaDescendientesConMasPrioridad(Posicion<E> padre)
apilaDescendientesConMasPrioridad
in class ArbolBinario.RecorridoOrdenBasico<E>
protected void apilaDescendientesConMenosPrioridad(Posicion<E> padre)
apilaDescendientesConMenosPrioridad
in class ArbolBinario.RecorridoOrdenBasico<E>
|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |