|
||||||||
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.RecorregutPreordre<E>
protected static class ArbreBinari.RecorregutPreordre<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.RecorregutPreordre(ArbreBinari<E> arbre)
Constructor. |
Method Summary | |
---|---|
protected void |
empilaDescendentsAmbMenysPrioritat(Posicio<E> pare)
En el cas del recorregut preordre, els descendents amb menys prioritat que un node són els seus dos fills (i a la vegada els descendents d'aquests). |
protected void |
empilaDescendentsAmbMesPrioritat(Posicio<E> pare)
En el cas del recorregut preordre, donat un node, aquest sempre apareixerà abans que els els seus descendents en el recorregut, per tant, un node no té descendents amb més prioritat que ell. |
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.RecorregutPreordre(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 |