Serialized Form
arbre
Arbre<E> arbre
- L'arbre que s'està recorrent.
pila
Pila<E> pila
- Pila auxiliar. Aquesta pila amagatzema els elements que hem tractat però que
encara no hem recorregut. El cim de la pila sempre ha de tenir el següent element
a recórrer. Tots tres recorreguts pre/in/post-ordre es poden veure de la següent
manera: donat un node, aquest té un conjunt de descendents que apareixeran abans que
ell en el recorregut (són més prioritaris) i un conjunt de descendents que apareixeran
després d'ell en el recorregut (són menys prioritaris).
arbre
Arbre<E> arbre
- Arbre que estem recorrent.
cua
Cua<E> cua
- Cua auxiliar.
nodesTotalmentDesplegats
Pila<E> nodesTotalmentDesplegats
- Darrer node del qual s'han empilat a la pila feta servir internament
pel recorregut tant els fills amb més prioritat com els fills amb menys
prioritat
altura
int altura
- Altura del node dins de l'arbre. Per defecte val u (fulla).
arbre
ArbreBinari<E> arbre
- Arbre que s'està recorrent.
fills
Cua<E> fills
- Cua per a emmagatzemar els fills.
arbre
ArbreBinari<E> arbre
- L'arbre que s'està recorrent.
pila
Pila<E> pila
- Pila auxiliar. Aquesta pila amagatzema els elements que hem tractat però que
encara no hem recorregut. El cim de la pila sempre ha de tenir el següent element
a recórrer. Tots tres recorreguts pre/in/post-ordre es poden veure de la següent
manera: donat un node, aquest té un conjunt de descendents que apareixeran abans que
ell en el recorregut (són més prioritaris) i un conjunt de descendents que apareixeran
després d'ell en el recorregut (són menys prioritaris).
arbre
ArbreBinari<E> arbre
- Arbre que s'està recorrent.
cua
Cua<E> cua
- Cua auxiliar.
nodesTotalmentDesplegats
Pila<E> nodesTotalmentDesplegats
- Darrer node del qual s'han empilat a la pila feta servir internament
pel recorregut tant els fills amb més prioritat com els fills amb menys
prioritat
root
ArbreBinariEncadenatImpl.NodeArbre<EN> root
- Punter a l'arrel de l'arbre.
element
java.lang.Object element
- Element contingut al node.
fillEsquerre
ArbreBinariEncadenatImpl.NodeArbre<EN> fillEsquerre
- Encadenament al fill esquerre.
fillDret
ArbreBinariEncadenatImpl.NodeArbre<EN> fillDret
- Encadenament al fill dret.
n
int n
- Nombre d'elements que hi ha actualment al contenidor.
elems
Rang<E>[] elems
- Taula d'elements del contenidor. Les posicions comencen pel zero.
ab
ArbreBinariEncadenatImpl<E> ab
- Arbre binari que implementa les operacions per delegació.
arbre
ArbreGeneralDelegImpl<E> arbre
- Arbre que s'està recorrent.
fill
Posicio<E> fill
- Posició auxiliar.
clau
java.lang.Object clau
- Clau o índex que permet identificar la parella.
valor
java.lang.Object valor
- Informació associada a la clau. Pot tenir valor nul.
avl
ArbreAVL<E> avl
- Arbre binari AVL que implementa les operacions per delegació.
td
TaulaDispersio<C,E> td
- Taula de dispersió que implementa les operacions per delegació.
heap
CuaAmbPrioritat.ArbreBinariQuasicompletVectorImpl<E> heap
- Arbre binari vector que serveix de suport a la cua prioritària.
comparador
java.util.Comparator<T> comparador
- Comparador concret que permet deduir la prioritat entre els
elements. Pot tenir valor null i aleshores s'utilitza la interfície
java.lang.Comparable
elements
java.lang.Object[] elements
- Taula d'elements del contenidor.
n
int n
- Nombre d'elements que hi ha actualment al contenidor.
primer
int primer
- Primer element de la cua.
avl
ArbreAVL<E> avl
- Arbre binari AVL que implementa les operacions per delegació.
diccionari
LlistaEncadenada<E> diccionari
recorregutReal
Recorregut<E> recorregutReal
act
Posicio<E> act
ant
Posicio<E> ant
diccionari
ClauValor<C,E>[] diccionari
n
int n
iteradorClauValor
Iterador<E> iteradorClauValor
iteradorClauValor
Iterador<E> iteradorClauValor
iteradors
LlistaEncadenada<E> iteradors
iteradorDIteradors
Iterador<E> iteradorDIteradors
iteradorActual
Iterador<E> iteradorActual
recorregut
Recorregut<E> recorregut
- Recorregut que implementa les operacions per delegació.
elements
java.lang.Object[] elements
nombreElements
int nombreElements
index
int index
ant
LlistaDoblementEncadenada.NodeDoblementEncadenat<E> ant
- Encadenament al node anterior.
teAnterior
boolean teAnterior
- Hi pot haver anterior (control de l'encadenament circular).
n
int n
- Nombre d'elements que hi ha actualment al contenidor.
darrer
LlistaEncadenada.NodeEncadenat<E> darrer
- Posició del darrer element de la llista. En aquesta representació
circular, la posició següent és la primera.
element
java.lang.Object element
- Element contingut al node.
seg
LlistaEncadenada.NodeEncadenat<E> seg
- Encadenament al node següent.
nodeActual
LlistaEncadenada.NodeEncadenat<E> nodeActual
- Node actual.
darrer
LlistaEncadenada.NodeEncadenat<E> darrer
- Darrer node de la llista.
teSeguent
boolean teSeguent
- Hi pot haver següent (control de l'encadenament circular).
n
int n
- Nombre d'elements que hi ha actualment al contenidor. També
representa la posició on s'ha d'empilar un nou element.
elements
java.lang.Object[] elements
- Taula d'elements del contenidor. Les posicions comencen pel zero.
element
java.lang.Object element
- Element contingut al node.
index
int index
- Índex de l'element dins del contenidor.
iterador
IteradorVectorImpl<E> iterador
n
int n
- Nombre d'elements que hi ha actualment al contenidor.
taula
LlistaEncadenada<E>[] taula
- Vector de nodes encadenats.
taulaDispersio
TaulaDispersio<C,E> taulaDispersio
- Taula de dispersió que s'està recorrent.
recorregutSinonims
Recorregut<E> recorregutSinonims
- Recorregut auxiliar.
i
int i
- Índex de la taula.