|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectuoc.ei.tads.ArbreBinari.RecorregutOrdreBasic<E>
uoc.ei.tads.ArbreBinari.RecorregutInordre<E>
protected static class ArbreBinari.RecorregutInordre<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.ArbreBinari.RecorregutOrdreBasic |
---|
arbre, pila |
Constructor Summary | |
---|---|
ArbreBinari.RecorregutInordre(ArbreBinari<E> arbre)
Constructor. |
Method Summary | |
---|---|
protected void |
empilaDescendentsAmbMenysPrioritat(Posicio<E> pare)
Els descendents amb menys prioritat per al cas del recorregut inordre són el fill dret i els seus descendents. |
protected void |
empilaDescendentsAmbMesPrioritat(Posicio<E> pare)
Els descendents amb més prioritat per al cas del recorregut inordre són el fill esquerre i els seus descendents. |
Methods inherited from class uoc.ei.tads.ArbreBinari.RecorregutOrdreBasic |
---|
hiHaSeguent, seguent |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Constructor Detail |
---|
public ArbreBinari.RecorregutInordre(ArbreBinari<E> arbre)
arbre
- L'arbre a recórrer.Method Detail |
---|
protected void empilaDescendentsAmbMesPrioritat(Posicio<E> pare)
empilaDescendentsAmbMesPrioritat
in class ArbreBinari.RecorregutOrdreBasic<E>
protected void empilaDescendentsAmbMenysPrioritat(Posicio<E> pare)
empilaDescendentsAmbMenysPrioritat
in class ArbreBinari.RecorregutOrdreBasic<E>
|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |