Serialized Form


Package uoc.ei.tads

Class uoc.ei.tads.ArbreAbstracte extends java.lang.Object implements Serializable

Class uoc.ei.tads.ArbreAbstracte.RecorregutOrdreBasic extends java.lang.Object implements Serializable

Serialized Fields

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).

Class uoc.ei.tads.ArbreAbstracte.RecorregutPerNivells extends java.lang.Object implements Serializable

Serialized Fields

arbre

Arbre<E> arbre
Arbre que estem recorrent.


cua

Cua<E> cua
Cua auxiliar.

Class uoc.ei.tads.ArbreAbstracte.RecorregutPostordre extends ArbreAbstracte.RecorregutOrdreBasic<E> implements Serializable

Serialized Fields

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

Class uoc.ei.tads.ArbreAbstracte.RecorregutPreordre extends ArbreAbstracte.RecorregutOrdreBasic<E> implements Serializable

Class uoc.ei.tads.ArbreAVL extends uoc.ei.tads.ArbreBinariCercaEncadenat<E> implements Serializable

Class uoc.ei.tads.ArbreAVL.NodeAVL extends ArbreBinariEncadenatImpl.NodeArbre<EN> implements Serializable

Serialized Fields

altura

int altura
Altura del node dins de l'arbre. Per defecte val u (fulla).

Class uoc.ei.tads.ArbreBinari extends ArbreAbstracte<E> implements Serializable

Class uoc.ei.tads.ArbreBinari.RecorregutFills extends java.lang.Object implements Serializable

Serialized Fields

arbre

ArbreBinari<E> arbre
Arbre que s'està recorrent.


fills

Cua<E> fills
Cua per a emmagatzemar els fills.

Class uoc.ei.tads.ArbreBinari.RecorregutInordre extends ArbreBinari.RecorregutOrdreBasic<E> implements Serializable

Class uoc.ei.tads.ArbreBinari.RecorregutOrdreBasic extends java.lang.Object implements Serializable

Serialized Fields

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).

Class uoc.ei.tads.ArbreBinari.RecorregutPerNivell extends java.lang.Object implements Serializable

Serialized Fields

arbre

ArbreBinari<E> arbre
Arbre que s'està recorrent.


cua

Cua<E> cua
Cua auxiliar.

Class uoc.ei.tads.ArbreBinari.RecorregutPostordre extends ArbreBinari.RecorregutInordre<E> implements Serializable

Serialized Fields

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

Class uoc.ei.tads.ArbreBinari.RecorregutPreordre extends ArbreBinari.RecorregutOrdreBasic<E> implements Serializable

Class uoc.ei.tads.ArbreBinariEncadenatImpl extends ArbreBinari<E> implements Serializable

Serialized Fields

root

ArbreBinariEncadenatImpl.NodeArbre<EN> root
Punter a l'arrel de l'arbre.

Class uoc.ei.tads.ArbreBinariEncadenatImpl.NodeArbre extends java.lang.Object implements Serializable

Serialized Fields

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.

Class uoc.ei.tads.ArbreBinariVectorImpl extends ArbreBinari<E> implements Serializable

Serialized Fields

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.

Class uoc.ei.tads.ArbreGeneralDelegImpl extends ArbreAbstracte<E> implements Serializable

Serialized Fields

ab

ArbreBinariEncadenatImpl<E> ab
Arbre binari que implementa les operacions per delegació.

Class uoc.ei.tads.ArbreGeneralDelegImpl.RecorregutFills extends java.lang.Object implements Serializable

Serialized Fields

arbre

ArbreGeneralDelegImpl<E> arbre
Arbre que s'està recorrent.


fill

Posicio<E> fill
Posició auxiliar.

Class uoc.ei.tads.ClauValor extends java.lang.Object implements Serializable

Serialized Fields

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.

Class uoc.ei.tads.ConjuntAbstracte extends java.lang.Object implements Serializable

Class uoc.ei.tads.ConjuntAVLImpl extends ConjuntAbstracte<E> implements Serializable

Serialized Fields

avl

ArbreAVL<E> avl
Arbre binari AVL que implementa les operacions per delegació.

Class uoc.ei.tads.ConjuntTaulaImpl extends ConjuntAbstracte<E> implements Serializable

Serialized Fields

td

TaulaDispersio<C,E> td
Taula de dispersió que implementa les operacions per delegació.

Class uoc.ei.tads.CuaAmbPrioritat extends java.lang.Object implements Serializable

Serialized Fields

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

Class uoc.ei.tads.CuaAmbPrioritat.ArbreBinariQuasicompletVectorImpl extends ArbreBinariVectorImpl<E> implements Serializable

Class uoc.ei.tads.CuaVectorImpl extends java.lang.Object implements Serializable

Serialized Fields

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.

Class uoc.ei.tads.DiccionariAVLImpl extends java.lang.Object implements Serializable

Serialized Fields

avl

ArbreAVL<E> avl
Arbre binari AVL que implementa les operacions per delegació.

Class uoc.ei.tads.DiccionariLlistaImpl extends java.lang.Object implements Serializable

Serialized Fields

diccionari

LlistaEncadenada<E> diccionari

Class uoc.ei.tads.DiccionariLlistaImpl.RecorregutAmbAnterior extends java.lang.Object implements Serializable

Serialized Fields

recorregutReal

Recorregut<E> recorregutReal

act

Posicio<E> act

ant

Posicio<E> ant

Class uoc.ei.tads.DiccionariVectorImpl extends java.lang.Object implements Serializable

Serialized Fields

diccionari

ClauValor<C,E>[] diccionari

n

int n

Class uoc.ei.tads.DiccionariVectorImpl.IteradorClaus extends java.lang.Object implements Serializable

Serialized Fields

iteradorClauValor

Iterador<E> iteradorClauValor

Class uoc.ei.tads.DiccionariVectorImpl.IteradorValors extends java.lang.Object implements Serializable

Serialized Fields

iteradorClauValor

Iterador<E> iteradorClauValor

Class uoc.ei.tads.ExcepcioContenidorBuit extends ExcepcioTADs implements Serializable

Class uoc.ei.tads.ExcepcioContenidorPle extends ExcepcioTADs implements Serializable

Class uoc.ei.tads.ExcepcioElementsNoComparables extends ExcepcioTADs implements Serializable

Class uoc.ei.tads.ExcepcioOperacioNoSuportada extends ExcepcioTADs implements Serializable

Class uoc.ei.tads.ExcepcioParametreIncorrecte extends ExcepcioTADs implements Serializable

Class uoc.ei.tads.ExcepcioPosicioInvalida extends ExcepcioTADs implements Serializable

Class uoc.ei.tads.ExcepcioTADs extends java.lang.RuntimeException implements Serializable

Class uoc.ei.tads.IteradorMultiple extends java.lang.Object implements Serializable

Serialized Fields

iteradors

LlistaEncadenada<E> iteradors

iteradorDIteradors

Iterador<E> iteradorDIteradors

iteradorActual

Iterador<E> iteradorActual

Class uoc.ei.tads.IteradorRecorregutImpl extends java.lang.Object implements Serializable

Serialized Fields

recorregut

Recorregut<E> recorregut
Recorregut que implementa les operacions per delegació.

Class uoc.ei.tads.IteradorVectorImpl extends java.lang.Object implements Serializable

Serialized Fields

elements

java.lang.Object[] elements

nombreElements

int nombreElements

index

int index

Class uoc.ei.tads.LlistaDoblementEncadenada extends LlistaEncadenada<E> implements Serializable

Class uoc.ei.tads.LlistaDoblementEncadenada.NodeDoblementEncadenat extends LlistaEncadenada.NodeEncadenat<E> implements Serializable

Serialized Fields

ant

LlistaDoblementEncadenada.NodeDoblementEncadenat<E> ant
Encadenament al node anterior.

Class uoc.ei.tads.LlistaDoblementEncadenada.RecorregutBidireccionalLlista extends LlistaEncadenada.RecorregutUnidireccionalLLista<E> implements Serializable

Serialized Fields

teAnterior

boolean teAnterior
Hi pot haver anterior (control de l'encadenament circular).

Class uoc.ei.tads.LlistaEncadenada extends java.lang.Object implements Serializable

Serialized Fields

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.

Class uoc.ei.tads.LlistaEncadenada.NodeEncadenat extends java.lang.Object implements Serializable

Serialized Fields

element

java.lang.Object element
Element contingut al node.


seg

LlistaEncadenada.NodeEncadenat<E> seg
Encadenament al node següent.

Class uoc.ei.tads.LlistaEncadenada.RecorregutUnidireccionalLLista extends java.lang.Object implements Serializable

Serialized Fields

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).

Class uoc.ei.tads.PilaVectorImpl extends java.lang.Object implements Serializable

Serialized Fields

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.

Class uoc.ei.tads.Rang extends java.lang.Object implements Serializable

Serialized Fields

element

java.lang.Object element
Element contingut al node.


index

int index
Índex de l'element dins del contenidor.

Class uoc.ei.tads.RecorregutVectorImpl extends java.lang.Object implements Serializable

Serialized Fields

iterador

IteradorVectorImpl<E> iterador

Class uoc.ei.tads.TaulaDispersio extends java.lang.Object implements Serializable

Serialized Fields

n

int n
Nombre d'elements que hi ha actualment al contenidor.


taula

LlistaEncadenada<E>[] taula
Vector de nodes encadenats.

Class uoc.ei.tads.TaulaDispersio.RecorregutNodes extends java.lang.Object implements Serializable

Serialized Fields

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.