|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectuoc.ei.tads.DiccionarioAVLImpl<C,E>
public class DiccionarioAVLImpl<C,E>
Clase que implementa las operaciones de un diccionario por delegación en un arbol binario AVL. Los diccionarios son estructuras que almacenan elementos con una clave asociada. La clave debe disponer de una operación de igualdad. En el caso de los diccionarios ordenados debe permitir la ordenación total entre claves. Algunas implementaciones permiten claves repetidas y otras no. El elemento asociado a la clave puede ser cualquier objeto. En esta implementación se utilizan elementos de la clase ClaveValor, que empareja la clave y el valor asociado. Si no hay comparador específico se utilitza ClaveValorComparable que implementa la interfaz java.lang.Comparable, por delegación en la clave.
ClaveValor
,
Serialized FormField Summary | |
---|---|
protected ArbolAVL<ClaveValor<C,E>> |
avl
Arbol binario AVL que implementa las operaciones por delegación. |
Constructor Summary | |
---|---|
DiccionarioAVLImpl()
Constructor sin parámetros. |
|
DiccionarioAVLImpl(java.util.Comparator<ClaveValor<C,E>> comparador)
Constructor con un parámetro y elementos de una clase comparable con el comparador dado. |
Method Summary | |
---|---|
E |
borrar(C clave)
Borra la primera clave coincidente y el elemento asociado, si se puede. |
Iterador<C> |
claves()
Accesor de lectura de los elementos que hay en el contenedor. |
E |
consultar(C clave)
Accesor de lectura del elemento asociado con una clave. |
Iterador<E> |
elementos()
Accesor de lectura de los elementos que hay en el contenedor. |
boolean |
esta(C clave)
Comprueba si hay un elemento con una determinada clave. |
boolean |
estaVacio()
Método para comprobar si el contenedor está vacío. |
void |
insertar(C clave,
E elem)
Añade un elemento con una clave asociada, si se puede. |
int |
numElems()
Accesor de lectura del número de elementos que hay en el contenedor. |
java.lang.String |
toString()
Método que sobrescribe Object.toString(). |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait |
Field Detail |
---|
protected ArbolAVL<ClaveValor<C,E>> avl
Constructor Detail |
---|
public DiccionarioAVLImpl()
public DiccionarioAVLImpl(java.util.Comparator<ClaveValor<C,E>> comparador) throws ExcepcionParametroIncorrecto
comparador
- comparador que permite deducir la prioridad
ExcepcionParametroIncorrecto
- si el comparador es nullMethod Detail |
---|
public int numElems()
numElems
in interface Contenedor<E>
public boolean estaVacio()
estaVacio
in interface Contenedor<E>
public void insertar(C clave, E elem)
insertar
in interface Diccionario<C,E>
clave
- clave asociada al elemento que se quiere añadirelem
- elemento que se quiere añadir al diccionarioClaveValor
public boolean esta(C clave)
esta
in interface Diccionario<C,E>
clave
- clave asociada a un elemento
public E consultar(C clave)
consultar
in interface Diccionario<C,E>
clave
- clave de referencia
ClaveValor
public E borrar(C clave)
borrar
in interface Diccionario<C,E>
clave
- clave de referencia
ClaveValor
public Iterador<C> claves()
claves
in interface Diccionario<C,E>
ExcepcionPosicionInvalida
- si se quiere obtener el siguiente
elemento de la enumeración y éste no existeIterador.haySiguiente()
,
Iterador.siguiente()
public Iterador<E> elementos()
elementos
in interface Contenedor<E>
ExcepcionPosicionInvalida
- si se quiere obtener el siguiente
elemento de la enumeración y no hay ningún o no hay ningún
másIterador.haySiguiente()
,
Iterador.siguiente()
public java.lang.String toString()
toString
in class java.lang.Object
|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |