Package uoc.ei.tads

La biblioteca de Tipo Abstracto de Datos (TADs) implementa en Java una parte considerable de las interfaces y clases derivadas de Contenedor, de laso que se pueden destacar las secuencias, los árboles, los diccionarios, los conjuntos y las relaciones.

See:
          Description

Interface Summary
Arbol<E> Interfaz que define las operaciones de cualquiera arbol (tree).
Cola<E> Secuencia que se caracteriza porque se consulta y se borra el primero elemento insertado: first-in-first-out (FIFO).
Conjunto<E> Interfaz que define las operaciones básicas de un conjunto.
Contenedor<E> Interfaz que define las operaciones comunes de todos los TAD que se caracterice por contener un conjunto de elementos.
ContenedorAcotado<E> Interfaz que extiende contenedor añadiendo las operaciones necesarias para los contenedores acotados.
Diccionario<C,E> Interfaz que define las operaciones de un diccionario.
Iterador<E> Interfaz que define las operaciones de recorrido de los elementos de un contenedor.
IteradorBidireccional<E> Interfaz que define las operaciones de recorrido bidireccional de los elementos de un contenedor.
Lista<E> Secuencia posicional que se caracteriza por disponer de operaciones basadas en la posición que ocupa un elemento dentro del contenedor.
Pila<E> Secuencia que se caracteriza porque se consulta y se borra el último elemento insertado: last-in-first-out (LIFO).
Posicion<E> Interfaz que representa una posición de un contenedor.
Recorrido<E> Interfaz que define las operaciones de recorrido de las posiciones de un contenedor.
RecorridoBidireccional<E> Interfaz que define las operaciones de recorrido de las posiciones de un contenedor en ambas direcciones.
 

Class Summary
ArbolAbstracto<E>  
ArbolAbstracto.RecorridoOrdenBasico<E> Clase que proporciona el comportamiento básico para los tres recorridos preorden, inordre y posorden.
ArbolAbstracto.RecorridoPorNiveles<E> Clase que proporciona un recorrido de las posiciones.
ArbolAbstracto.RecorridoPostorden<E> Clase que proporciona un recorrido de las posiciones.
ArbolAbstracto.RecorridoPreorden<E> Clase que proporciona un recorrido de las posiciones.
ArbolAVL<E> Clase que implementa un arbol binario de busqueda equilibrado AVL (Adelson- Velskii & Landis), el cual se caracteriza para tener la raíz más grande que todos los elementos de su subárbol izquierdo (si tiene) y más pequeña que todos los elementos de su subárbol derecho (si tiene); y, además, sus subárboles izquierdo y derecho (si hay) son también árboles de busqueda.
ArbolAVL.NodoAVL<EN> Clase que extiende NodoArbol para incorporar un atributo de altura que permite comprobar y mantener el equilibrio de un arbol de nodos AVL.
ArbolBinario<E> Clase abstracta que define las operaciones de cualquiera arbol binario, el cual se caracteriza para organizar sus elementos (nodos) formando una jerarquía: todo nodo (excepto la raíz) es descendiente de un nodo único, y puede ser ascendente de un máximo de dos nodos (cuando no tiene descendientes se llama hoja).
ArbolBinario.RecorridoHijos<E> Clase que proporciona un recorrido de las posiciones hijas.
ArbolBinario.RecorridoInorden<E> Clase que proporciona un recorrido de las posiciones.
ArbolBinario.RecorridoOrdenBasico<E> Clase que proporciona el comportamiento básico para los tres recorridos preorden, inordre y postorden.
ArbolBinario.RecorridoPorNiveles<E> Clase que proporciona un recorrido de las posiciones.
ArbolBinario.RecorridoPostorden<E> Clase que proporciona un recorrido de las posiciones.
ArbolBinario.RecorridoPreorden<E> Clase que proporciona un recorrido de las posiciones.
ArbolBinarioEncadenadoImpl<E> Clase que implementa las operaciones de cualquiera arbol binario, el cual se caracteriza para organizar sus elementos (nodos) formando una jerarquía: todo nodo (excepto la raíz que se el jefe de la jerarquía) es descendiente de un nodo único, y puede ser ascendente de un máximo de dos nodos (cuando no tiene descendientes se nombra a hoja).
ArbolBinarioEncadenadoImpl.NodoArbol<EN> Clase que implementa un nodo con dos encadenamientos a nodo.
ArbolBinarioVectorImpl<E> Clase que implementa las operaciones de cualquier arbol binario, el cual se caracteriza por organizar sus elementos (nodos) formando una jerarquía: todo nodo (excepto la raíz) es descendiente de un nodo único, y puede ser ascendente de un máximo de dos nodos (cuando no tiene descendientes se nombra a hoja).
ArbolGeneralDelegImpl<E> Les arboles son estructuras que relacionan sus elementos, llamados nodos, formando jerarquías: todo nodo (excepto la raíz) es descendiente de un nodo único, y puede ser ascendente de otros nodos (cuando no tiene descendientes se nombra a hoja).
ArbolGeneralDelegImpl.RecorridoHijos<E> Clase que proporciona un recorrido de las posiciones.
ClaveValor<C,E> Clase que empareja dos objetos.
ColaConPrioridad<E> Clase que implementa las operaciones de las colas prioritarias (priority queue) y se distingue porque los elementos no se insertan por el final, sino que se ordenan según una prioridad que tienen asociada.
ColaConPrioridad.ArbolBinarioQuasicompletoVectorImpl<E> Clase que extiende el comportamiento de un arbol binario con dos métodos que nos proporcionan la funcionalidad de un arbol cuasicompleto.
ColaVectorImpl<E> Secuencia que se caracteriza porque se consulta y se borra el primer elemento insertado: first-in-first-out (FIFO).
ConjuntoAbstracto<E> Clase que implementa aquellas operaciones de conjunto que no dependen de la representación elegida (AVL, Tablas de dispersión, ...).
ConjuntoAVLImpl<E> Clase que implementa las operaciones de un conjunto por delegación en un arbol binario AVL.
ConjuntoTablaImpl<E> Clase que implementa las operaciones básicas de un conjunto por delegación en una tabla de dispersión.
DiccionarioAVLImpl<C,E> Clase que implementa las operaciones de un diccionario por delegación en un arbol binario AVL.
DiccionarioListaImpl<C,E> Clase que implementa las operaciones de un diccionario por delegación en una lista.
DiccionarioListaImpl.RecorridoConAnterior<E>  
DiccionarioVectorImpl<C,E> Implementación de un diccionario mediante un vector de medida fija.
DiccionarioVectorImpl.IteradorClaves<CI,EI>  
DiccionarioVectorImpl.IteradorValores<CI,EI>  
IteradorMultiple<E> Implementación de iterador que permite iterar usando como base los elementos de cada iterador de una secuencia de iteradores.
IteradorRecorridoImpl<ERes,ERec> Clase que implementa las operaciones de recorrido de los elementos de un contenedor, por delegación en un recorrido de posiciones.
IteradorVectorImpl<E> Implementación de iterador para recorrer los elementos de una colección que usa como representación un vector.
ListaDoblementeEncadenada<E> Secuencia posicional que se caracteriza por disponer de operaciones basadas en la posición que ocupa un elemento dentro del contenedor.
ListaDoblementeEncadenada.NodoDoblementeEncadenado<E> Clase que implementa un nodo con dos encadenamientos a nodo, al siguiente y al anterior en una lista doblemente encadenada..
ListaDoblementeEncadenada.RecorridoBidireccionalLista<E> Clase que proporciona un recorrido de las posiciones.
ListaEncadenada<E> Secuencia posicional que se caracteriza por disponer de operaciones basadas en la posición que ocupa un elemento dentro del contenedor.
ListaEncadenada.NodoEncadenado<E> Clase que implementa un nodo con un encadenamiento a nodo, que une un nodo con el siguiente en una estructura de datos con encadenamiento simple.
ListaEncadenada.RecorridoUnidireccionalLista<E> Clase que proporciona un recorrido de las posiciones.
PilaVectorImpl<E> Secuencia que se caracteriza porque se consulta y se borra el último elemento insertado: last-in-first-out (LIFO).
Rango<E> Clase que representa una posición en un contenedor implementado mediante una representación con vector.
RecorridoVectorImpl<E> Implementación de recorrido sobre un vector.
TablaDispersion<C,E> Clase que implementa las operaciones de un diccionario mediante una tabla de dispersión indirecta, conocida con el número de tabla encadenada abierta (separate chaining).
TablaDispersion.RecorridoNodos<C,E> Clase que proporciona un recorrido de las posiciones.
Utilidades Esta clase proporciona un conjunto de métodos estáticos que se utilizan en la implementación de los TADs.
 

Enum Summary
RecorridoBidireccional.InicioRecorrido Enumeración que nos sirve para indicar por donde empieza el recorrido: si por el principio o por el final de la col.lecció.
 

Exception Summary
ExcepcionContenedorLleno Clase que implementa la excepción que se genera cuando se quiere insertar un elemento en un contenedor (acotado) que está lleno.
ExcepcionContenedorVacio Clase que implementa la excepción que se genera cuando se quiere obtener un elemento de un contenedor que está vacío.
ExcepcionElementosNoComparables Clase que implementa la excepción que se genera cuando se quieren comparar dos objetos que no son comparables o no lo son entre ellos.
ExcepcionOperacionNoSoportada Clase que implementa la excepción que se genera cuando una clase no implementa un método por razones de eficiencia o seguridad.
ExcepcionParametroIncorrecto Clase que implementa la excepción que se genera cuando el constructor o cualquier método de una clase recibe un parámetro incorrecto que no esté contemplado en otras excepciones.
ExcepcionPosicionInvalida Clase que implementa la excepción que se genera cuando se pasa como parámetro una posición inválida.
ExcepcionTADs Clase que implementa las excepciones que se pueden producir generalmente por errores de programación a la librería de TADs, los cuales se habrían evitado haciendo correctamente las comprobaciones oportunas.
 

Package uoc.ei.tads Description

La biblioteca de Tipo Abstracto de Datos (TADs) implementa en Java una
parte considerable de las interfaces y clases derivadas de Contenedor,
de laso que se pueden destacar las secuencias, los árboles, los diccionarios,
los conjuntos y las relaciones.