|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectuoc.ei.tads.ConjuntoAbstracto<E>
uoc.ei.tads.ConjuntoAVLImpl<E>
public class ConjuntoAVLImpl<E>
Clase que implementa las operaciones de un conjunto por delegación en un arbol binario AVL. Los conjuntos son estructuras que almacenan elementos no repetidos. La clase de los objetos debe disponer de una operación de igualdad. En esta implementación se espera que la clase de los elementos implemente la interfaz java.lang.Comparable o bien que se facilite un java.util.Comparator como parámetro del constructor.
Field Summary | |
---|---|
protected ArbolAVL<E> |
avl
Arbol binario AVL que implementa las operaciones por delegación. |
Constructor Summary | |
---|---|
ConjuntoAVLImpl()
Constructor sin parámetros. |
|
ConjuntoAVLImpl(java.util.Comparator<E> comparador)
Constructor con un parámetro y elementos de una clase comparable con el comparador dado. |
Method Summary | |
---|---|
E |
borrar(E elem)
Borra un elemento, si se puede. |
Iterador<E> |
elementos()
Accesor de lectura de los elementos que hay en el contenedor. |
boolean |
esta(E elem)
Comprueba si hay un elemento. |
boolean |
estaVacio()
Método para comprobar si el contenedor está vacío. |
void |
insertar(E elem)
Añade un elemento, si se puede. |
int |
numElems()
Accesor de lectura del número de elementos que hay al contenedor. |
java.lang.String |
toString()
Método que sobrescribe Object.toString(). |
Methods inherited from class uoc.ei.tads.ConjuntoAbstracto |
---|
diferencia, interseccion, union |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait |
Field Detail |
---|
protected ArbolAVL<E> avl
Constructor Detail |
---|
public ConjuntoAVLImpl()
public ConjuntoAVLImpl(java.util.Comparator<E> comparador)
comparador
- comparador que permite deducir la prioridadMethod Detail |
---|
public int numElems()
public boolean estaVacio()
public void insertar(E elem)
elem
- elemento que se quiere añadir al conjuntopublic boolean esta(E elem)
elem
- elemento de referencia
public E borrar(E elem)
elem
- elemento de referencia
public Iterador<E> elementos()
ExcepcionPosicionInvalida
- si se quiere obtener el siguiente
elemento de la enumeración y no existe tal elemento.Iterador.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 |