Serialized Form


Package uoc.ei.tads

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

Class uoc.ei.tads.ArbolAbstracto.RecorridoOrdenBasico extends java.lang.Object implements Serializable

Serialized Fields

arbol

Arbol<E> arbol
El arbol que se está recorriendo.


pila

Pila<E> pila
Pila auxiliar. Esta pila guarda los elementos que hemos tratado pero que aún no hemos recorrido. La cima de la pila siempre debe tener el siguiente elemento a recorrer. Los tres recorridos pre/in/post se pueden ver de la siguiente manera: dado un nodo, este tiene un conjunto de descendientes que aparecerán antes de que él en el recorrido (son más prioritarios) y un conjunto de descendientes que aparecerán después de él en el recorrido (son menos prioritarios).

Class uoc.ei.tads.ArbolAbstracto.RecorridoPorNiveles extends java.lang.Object implements Serializable

Serialized Fields

arbol

Arbol<E> arbol
Arbol que estamos recorriendo.


cola

Cola<E> cola
Cola auxiliar.

Class uoc.ei.tads.ArbolAbstracto.RecorridoPostorden extends ArbolAbstracto.RecorridoOrdenBasico<E> implements Serializable

Serialized Fields

nodosTotalmenteDesplegados

Pila<E> nodosTotalmenteDesplegados
Último nodo del cual se han apilado en la pila hecha servir internamiento por el recorrido tanto los hijos con más prioridad como los hijos con menos prioridad

Class uoc.ei.tads.ArbolAbstracto.RecorridoPreorden extends ArbolAbstracto.RecorridoOrdenBasico<E> implements Serializable

Class uoc.ei.tads.ArbolAVL extends uoc.ei.tads.ArbolBinarioBusquedaEncadenado<E> implements Serializable

Class uoc.ei.tads.ArbolAVL.NodoAVL extends ArbolBinarioEncadenadoImpl.NodoArbol<EN> implements Serializable

Serialized Fields

altura

int altura
Altura del nodo dentro de del arbol. Por defecto vale uno (hoja).

Class uoc.ei.tads.ArbolBinario extends ArbolAbstracto<E> implements Serializable

Class uoc.ei.tads.ArbolBinario.RecorridoHijos extends java.lang.Object implements Serializable

Serialized Fields

arbol

ArbolBinario<E> arbol
Arbol que se está recorriendo.


hijos

Cola<E> hijos
Cola para almacenar los hijos.

Class uoc.ei.tads.ArbolBinario.RecorridoInorden extends ArbolBinario.RecorridoOrdenBasico<E> implements Serializable

Class uoc.ei.tads.ArbolBinario.RecorridoOrdenBasico extends java.lang.Object implements Serializable

Serialized Fields

arbol

ArbolBinario<E> arbol
El arbol que se está recorriendo.


pila

Pila<E> pila
Pila auxiliar. Esta pila guarda los elementos que hemos tratado pero que aún no hemos recorrido. La cima de la pila siempre debe tener el siguiente elemento a recorrer. Todos los tres recorridos pre/in/post se pueden ver de la siguiente manera: dado un nodo, este tiene un conjunto de descendientes que aparecerán antes de que él en el recorrido (son más prioritarios) y un conjunto de descendientes que aparecerán después de él en el recorrido (son menos prioritarios).

Class uoc.ei.tads.ArbolBinario.RecorridoPorNiveles extends java.lang.Object implements Serializable

Serialized Fields

arbol

ArbolBinario<E> arbol
Arbol que se está recorriendo.


cola

Cola<E> cola
Cola auxiliar.

Class uoc.ei.tads.ArbolBinario.RecorridoPostorden extends ArbolBinario.RecorridoInorden<E> implements Serializable

Serialized Fields

nodosTotalmenteDesplegados

Pila<E> nodosTotalmenteDesplegados
Último nodo del cual se han apilado en la pila usada internamente por el recorrido tanto los hijos con más prioridad como los hijos con menos prioridad

Class uoc.ei.tads.ArbolBinario.RecorridoPreorden extends ArbolBinario.RecorridoOrdenBasico<E> implements Serializable

Class uoc.ei.tads.ArbolBinarioEncadenadoImpl extends ArbolBinario<E> implements Serializable

Serialized Fields

root

ArbolBinarioEncadenadoImpl.NodoArbol<EN> root
Puntero a la raiz del arbol.

Class uoc.ei.tads.ArbolBinarioEncadenadoImpl.NodoArbol extends java.lang.Object implements Serializable

Serialized Fields

elemento

java.lang.Object elemento
Elemento contenido en el nodo.


hijoIzquierdo

ArbolBinarioEncadenadoImpl.NodoArbol<EN> hijoIzquierdo
Encadenamiento al hijo izquierdo.


hijoDerecho

ArbolBinarioEncadenadoImpl.NodoArbol<EN> hijoDerecho
Encadenamiento al hijo derecho.

Class uoc.ei.tads.ArbolBinarioVectorImpl extends ArbolBinario<E> implements Serializable

Serialized Fields

n

int n
Número de elementos que hay actualmente al contenedor.


elems

Rango<E>[] elems
Tabla de elementos del contenedor. Las posiciones empiezan por el cero.

Class uoc.ei.tads.ArbolGeneralDelegImpl extends ArbolAbstracto<E> implements Serializable

Serialized Fields

ab

ArbolBinarioEncadenadoImpl<E> ab
Arbol binario que implementa las operaciones por delegación.

Class uoc.ei.tads.ArbolGeneralDelegImpl.RecorridoHijos extends java.lang.Object implements Serializable

Serialized Fields

arbol

ArbolGeneralDelegImpl<E> arbol
Arbol que se está recorriendo.


hijo

Posicion<E> hijo
Posición auxiliar.

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

Serialized Fields

clave

java.lang.Object clave
Clave o índice que permite identificar la par.


valor

java.lang.Object valor
Información asociada a la clave. Puede tener valor nulo.

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

Serialized Fields

heap

ColaConPrioridad.ArbolBinarioQuasicompletoVectorImpl<E> heap
Arbol binario vector que sirve de apoyo a la cola prioritaria.


comparador

java.util.Comparator<T> comparador
Comparador concreto que permite deducir la prioridad entre los elementos. Puede tener valor null y entonces se utiliza la interfaz java.lang.Comparable

Class uoc.ei.tads.ColaConPrioridad.ArbolBinarioQuasicompletoVectorImpl extends ArbolBinarioVectorImpl<E> implements Serializable

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

Serialized Fields

elementos

java.lang.Object[] elementos
Tabla de elementos del contenedor.


n

int n
Número de elementos que hay actualmente al contenedor.


primero

int primero
Primer elemento de la cola.

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

Class uoc.ei.tads.ConjuntoAVLImpl extends ConjuntoAbstracto<E> implements Serializable

Serialized Fields

avl

ArbolAVL<E> avl
Arbol binario AVL que implementa las operaciones por delegación.

Class uoc.ei.tads.ConjuntoTablaImpl extends ConjuntoAbstracto<E> implements Serializable

Serialized Fields

td

TablaDispersion<C,E> td
Tabla de dispersión que implementa las operaciones por delegación.

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

Serialized Fields

avl

ArbolAVL<E> avl
Arbol binario AVL que implementa las operaciones por delegación.

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

Serialized Fields

diccionario

ListaEncadenada<E> diccionario

Class uoc.ei.tads.DiccionarioListaImpl.RecorridoConAnterior extends java.lang.Object implements Serializable

Serialized Fields

recorridoReal

Recorrido<E> recorridoReal

act

Posicion<E> act

ant

Posicion<E> ant

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

Serialized Fields

diccionario

ClaveValor<C,E>[] diccionario

n

int n

Class uoc.ei.tads.DiccionarioVectorImpl.IteradorClaves extends java.lang.Object implements Serializable

Serialized Fields

iteradorClaveValor

Iterador<E> iteradorClaveValor

Class uoc.ei.tads.DiccionarioVectorImpl.IteradorValores extends java.lang.Object implements Serializable

Serialized Fields

iteradorClaveValor

Iterador<E> iteradorClaveValor

Class uoc.ei.tads.ExcepcionContenedorLleno extends ExcepcionTADs implements Serializable

Class uoc.ei.tads.ExcepcionContenedorVacio extends ExcepcionTADs implements Serializable

Class uoc.ei.tads.ExcepcionElementosNoComparables extends ExcepcionTADs implements Serializable

Class uoc.ei.tads.ExcepcionOperacionNoSoportada extends ExcepcionTADs implements Serializable

Class uoc.ei.tads.ExcepcionParametroIncorrecto extends ExcepcionTADs implements Serializable

Class uoc.ei.tads.ExcepcionPosicionInvalida extends ExcepcionTADs implements Serializable

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

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

Serialized Fields

iteradores

ListaEncadenada<E> iteradores

iteradorDeIteradores

Iterador<E> iteradorDeIteradores

iteradorActual

Iterador<E> iteradorActual

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

Serialized Fields

recorrido

Recorrido<E> recorrido
Recorrido que implementa las operaciones por delegación.

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

Serialized Fields

elementos

java.lang.Object[] elementos

numElementos

int numElementos

indice

int indice

Class uoc.ei.tads.ListaDoblementeEncadenada extends ListaEncadenada<E> implements Serializable

Class uoc.ei.tads.ListaDoblementeEncadenada.NodoDoblementeEncadenado extends ListaEncadenada.NodoEncadenado<E> implements Serializable

Serialized Fields

ant

ListaDoblementeEncadenada.NodoDoblementeEncadenado<E> ant
Encadenamiento al nodo anterior.

Class uoc.ei.tads.ListaDoblementeEncadenada.RecorridoBidireccionalLista extends ListaEncadenada.RecorridoUnidireccionalLista<E> implements Serializable

Serialized Fields

tieneAnterior

boolean tieneAnterior
puede haber anterior (control del encadenamiento circular).

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

Serialized Fields

n

int n
Número de elementos que hay actualmente en el contenedor.


ultimo

ListaEncadenada.NodoEncadenado<E> ultimo
Posición del último elemento de la lista. En esta representación circular, la posición siguiente es la primera.

Class uoc.ei.tads.ListaEncadenada.NodoEncadenado extends java.lang.Object implements Serializable

Serialized Fields

elemento

java.lang.Object elemento
Elemento contenido al nodo.


sig

ListaEncadenada.NodoEncadenado<E> sig
Encadenamiento al nodo siguiente.

Class uoc.ei.tads.ListaEncadenada.RecorridoUnidireccionalLista extends java.lang.Object implements Serializable

Serialized Fields

nodoActual

ListaEncadenada.NodoEncadenado<E> nodoActual
Nodo actual.


ultimo

ListaEncadenada.NodoEncadenado<E> ultimo
Último nodo de la lista.


tieneSiguiente

boolean tieneSiguiente
puede haber siguiente (control del encadenamiento circular).

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

Serialized Fields

n

int n
Número de elementos que hay actualmente al contenedor. También representa la posición donde se debe empilar un nuevo elemento.


elementos

java.lang.Object[] elementos
Tabla de elementos del contenedor. Las posiciones empiezan por el cero.

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

Serialized Fields

elemento

java.lang.Object elemento
Elemento contenido en el nodo.


indice

int indice
Índice del elemento dentro del contenedor.

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

Serialized Fields

iterador

IteradorVectorImpl<E> iterador

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

Serialized Fields

n

int n
Número de elementos que hay actualmente al contenedor.


tabla

ListaEncadenada<E>[] tabla
Vector de nodos encadenados.

Class uoc.ei.tads.TablaDispersion.RecorridoNodos extends java.lang.Object implements Serializable

Serialized Fields

tablaDispersion

TablaDispersion<C,E> tablaDispersion
Tabla de dispersión que se está recorriendo.


recorridoSinonimos

Recorrido<E> recorridoSinonimos
Recorrido auxiliar.


i

int i
Índice de la tabla.