|
||||||||
PREV PACKAGE NEXT PACKAGE | FRAMES NO FRAMES |
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. |
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.
|
||||||||
PREV PACKAGE NEXT PACKAGE | FRAMES NO FRAMES |