A B C D E G H I L M N P R S T U V Y

A

ab - Variable in class uoc.ei.tads.ArbolGeneralDelegImpl
Arbol binario que implementa las operaciones por delegación.
actual() - Method in class uoc.ei.tads.DiccionarioListaImpl.RecorridoConAnterior
 
ajustarAltura() - Method in class uoc.ei.tads.ArbolAVL.NodoAVL
Método que actualiza la altura del nodo.
altura - Variable in class uoc.ei.tads.ArbolAVL.NodoAVL
Altura del nodo dentro de del arbol.
ant - Variable in class uoc.ei.tads.ListaDoblementeEncadenada.NodoDoblementeEncadenado
Encadenamiento al nodo anterior.
anterior() - Method in class uoc.ei.tads.DiccionarioListaImpl.RecorridoConAnterior
 
anterior() - Method in interface uoc.ei.tads.IteradorBidireccional
Accesor de lectura del último o anterior elemento de la enumeración.
anterior(ListaEncadenada.NodoEncadenado<E>) - Method in class uoc.ei.tads.ListaDoblementeEncadenada
Retorna el nodo anterior al recibido como parámetro.
anterior() - Method in class uoc.ei.tads.ListaDoblementeEncadenada.RecorridoBidireccionalLista
Primero retrocede, si se puede, y después retorna la posición.
anterior(ListaEncadenada.NodoEncadenado<E>) - Method in class uoc.ei.tads.ListaEncadenada
Retorna el nodo anterior al recibido como parámetro.
anterior() - Method in interface uoc.ei.tads.RecorridoBidireccional
Accesor de lectura del anterior elemento de la enumeración.
apilaDescendientesConMasPrioridad(Posicion<E>) - Method in class uoc.ei.tads.ArbolAbstracto.RecorridoOrdenBasico
Este método apila los descendientes de un nodo que han de aparecer antes que él en el recorrido del arbol.
apilaDescendientesConMasPrioridad(Posicion<E>) - Method in class uoc.ei.tads.ArbolAbstracto.RecorridoPostorden
En el caso del recorrido postorden, dado un nodo, este siempre aparecerá después de que los sus descendientes en el recorrido, por lo tanto, todos los hijos de un nodo tienen más prioridad que él.
apilaDescendientesConMasPrioridad(Posicion<E>) - Method in class uoc.ei.tads.ArbolAbstracto.RecorridoPreorden
En el caso del recorrido preorden, dado un nodo, este siempre aparecerá antes de que sus descendientes en el recorrido, por lo tanto, un nodo no tiene descendientes con más prioridad que él.
apilaDescendientesConMasPrioridad(Posicion<E>) - Method in class uoc.ei.tads.ArbolBinario.RecorridoInorden
Los descendientes con más prioridad para el caso del recorrido inordre son el hijo izquierdo y sus descendientes.
apilaDescendientesConMasPrioridad(Posicion<E>) - Method in class uoc.ei.tads.ArbolBinario.RecorridoOrdenBasico
Este método apila los descendientes de un nodo que han de aparecer antes de que él en el recorrido del arbol.
apilaDescendientesConMasPrioridad(Posicion<E>) - Method in class uoc.ei.tads.ArbolBinario.RecorridoPostorden
Redefinición de este método para tener en cuenta los descendientes con menos prioridad del último nodo de la rama izquierda.
apilaDescendientesConMasPrioridad(Posicion<E>) - Method in class uoc.ei.tads.ArbolBinario.RecorridoPreorden
En el caso del recorrido preorden, dado un nodo, este siempre aparecerá antes de que sus descendientes en el recorrido, por lo tanto, un nodo no tiene descendientes con más prioridad que él.
apilaDescendientesConMenosPrioridad(Posicion<E>) - Method in class uoc.ei.tads.ArbolAbstracto.RecorridoOrdenBasico
Este método apila los descendientes de un nodo que han de aparecer después que él en el recorrido del arbol.
apilaDescendientesConMenosPrioridad(Posicion<E>) - Method in class uoc.ei.tads.ArbolAbstracto.RecorridoPostorden
En el caso del recorrido postorden un nodo no tiene descendientes con menos prioridad.
apilaDescendientesConMenosPrioridad(Posicion<E>) - Method in class uoc.ei.tads.ArbolAbstracto.RecorridoPreorden
En el caso del recorrido preorden, los descendientes con menos prioridad que un nodo son sus dos hijos (y a la vez los descendientes de estos). tenemos bastante con empilar los dos hijos, pues posteriormente cuando llegamos en el recorrido a estos hijos ya los trataremos y ya trataremos sus hijos adecuadamente.
apilaDescendientesConMenosPrioridad(Posicion<E>) - Method in class uoc.ei.tads.ArbolBinario.RecorridoInorden
Los descendientes con menos prioridad para el caso del recorrido inordre son el hijo derecho y sus descendientes.
apilaDescendientesConMenosPrioridad(Posicion<E>) - Method in class uoc.ei.tads.ArbolBinario.RecorridoOrdenBasico
Este método apila los descendientes de un nodo que han de aparecer después de que él en el recorrido del arbol.
apilaDescendientesConMenosPrioridad(Posicion<E>) - Method in class uoc.ei.tads.ArbolBinario.RecorridoPostorden
Los descendientes con menos prioridad para el caso del recorrido inorden son el hijo derecho y sus descendientes.
apilaDescendientesConMenosPrioridad(Posicion<E>) - Method in class uoc.ei.tads.ArbolBinario.RecorridoPreorden
En el caso del recorrido preorden, los descendientes con menos prioridad que un nodo son sus dos hijos (y a la vez los descendientes de estos). tenemos bastante con apilar los dos hijos, pues posteriormente cuando llegamos en el recorrido a estos hijos ya los trataremos y ya trataremos sus hijos adecuadamente.
apilaHijos(Posicion<E>) - Method in class uoc.ei.tads.ArbolAbstracto.RecorridoOrdenBasico
Este método apila los hijos de un nodo en el orden en el que están definidos.
apilaHijos(Posicion<E>) - Method in class uoc.ei.tads.ArbolAbstracto.RecorridoPostorden
 
apilar(E) - Method in interface uoc.ei.tads.Pila
Añade un elemento a la pila, si cabe.
apilar(E) - Method in class uoc.ei.tads.PilaVectorImpl
Añade un elemento a la pila, si ningún.
Arbol<E> - Interface in uoc.ei.tads
Interfaz que define las operaciones de cualquiera arbol (tree).
arbol - Variable in class uoc.ei.tads.ArbolAbstracto.RecorridoOrdenBasico
El arbol que se está recorriendo.
arbol - Variable in class uoc.ei.tads.ArbolBinario.RecorridoOrdenBasico
El arbol que se está recorriendo.
arbol - Variable in class uoc.ei.tads.ArbolGeneralDelegImpl.RecorridoHijos
Arbol que se está recorriendo.
ArbolAbstracto<E> - Class in uoc.ei.tads
 
ArbolAbstracto() - Constructor for class uoc.ei.tads.ArbolAbstracto
 
ArbolAbstracto.RecorridoOrdenBasico<E> - Class in uoc.ei.tads
Clase que proporciona el comportamiento básico para los tres recorridos preorden, inordre y posorden.
ArbolAbstracto.RecorridoOrdenBasico(Arbol<E>) - Constructor for class uoc.ei.tads.ArbolAbstracto.RecorridoOrdenBasico
Constructor.
ArbolAbstracto.RecorridoPorNiveles<E> - Class in uoc.ei.tads
Clase que proporciona un recorrido de las posiciones.
ArbolAbstracto.RecorridoPorNiveles(Arbol<E>) - Constructor for class uoc.ei.tads.ArbolAbstracto.RecorridoPorNiveles
Constructor.
ArbolAbstracto.RecorridoPostorden<E> - Class in uoc.ei.tads
Clase que proporciona un recorrido de las posiciones.
ArbolAbstracto.RecorridoPostorden(Arbol<E>) - Constructor for class uoc.ei.tads.ArbolAbstracto.RecorridoPostorden
Constructor.
ArbolAbstracto.RecorridoPreorden<E> - Class in uoc.ei.tads
Clase que proporciona un recorrido de las posiciones.
ArbolAbstracto.RecorridoPreorden(Arbol<E>) - Constructor for class uoc.ei.tads.ArbolAbstracto.RecorridoPreorden
Constructor.
ArbolAVL<E> - Class in uoc.ei.tads
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() - Constructor for class uoc.ei.tads.ArbolAVL
Constructor sin parámetros.
ArbolAVL(Comparator<E>) - Constructor for class uoc.ei.tads.ArbolAVL
Constructor con un parámetro y elementos de una clase comparable con el comparador dado.
ArbolAVL.NodoAVL<EN> - Class in uoc.ei.tads
Clase que extiende NodoArbol para incorporar un atributo de altura que permite comprobar y mantener el equilibrio de un arbol de nodos AVL.
ArbolAVL.NodoAVL(EN) - Constructor for class uoc.ei.tads.ArbolAVL.NodoAVL
Constructor con un parámetro.
ArbolBinario<E> - Class in uoc.ei.tads
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() - Constructor for class uoc.ei.tads.ArbolBinario
 
ArbolBinario.RecorridoHijos<E> - Class in uoc.ei.tads
Clase que proporciona un recorrido de las posiciones hijas.
ArbolBinario.RecorridoHijos(ArbolBinario<E>, Posicion<E>) - Constructor for class uoc.ei.tads.ArbolBinario.RecorridoHijos
Constructor con un parámetro.
ArbolBinario.RecorridoInorden<E> - Class in uoc.ei.tads
Clase que proporciona un recorrido de las posiciones.
ArbolBinario.RecorridoInorden(ArbolBinario<E>) - Constructor for class uoc.ei.tads.ArbolBinario.RecorridoInorden
Constructor.
ArbolBinario.RecorridoOrdenBasico<E> - Class in uoc.ei.tads
Clase que proporciona el comportamiento básico para los tres recorridos preorden, inordre y postorden.
ArbolBinario.RecorridoOrdenBasico(ArbolBinario<E>) - Constructor for class uoc.ei.tads.ArbolBinario.RecorridoOrdenBasico
Constructor.
ArbolBinario.RecorridoPorNiveles<E> - Class in uoc.ei.tads
Clase que proporciona un recorrido de las posiciones.
ArbolBinario.RecorridoPorNiveles(ArbolBinario<E>) - Constructor for class uoc.ei.tads.ArbolBinario.RecorridoPorNiveles
Constructor.
ArbolBinario.RecorridoPostorden<E> - Class in uoc.ei.tads
Clase que proporciona un recorrido de las posiciones.
ArbolBinario.RecorridoPostorden(ArbolBinario<E>) - Constructor for class uoc.ei.tads.ArbolBinario.RecorridoPostorden
Constructor.
ArbolBinario.RecorridoPreorden<E> - Class in uoc.ei.tads
Clase que proporciona un recorrido de las posiciones.
ArbolBinario.RecorridoPreorden(ArbolBinario<E>) - Constructor for class uoc.ei.tads.ArbolBinario.RecorridoPreorden
Constructor.
ArbolBinarioEncadenadoImpl<E> - Class in uoc.ei.tads
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() - Constructor for class uoc.ei.tads.ArbolBinarioEncadenadoImpl
 
ArbolBinarioEncadenadoImpl.NodoArbol<EN> - Class in uoc.ei.tads
Clase que implementa un nodo con dos encadenamientos a nodo.
ArbolBinarioEncadenadoImpl.NodoArbol() - Constructor for class uoc.ei.tads.ArbolBinarioEncadenadoImpl.NodoArbol
Constructor sin parámetros.
ArbolBinarioEncadenadoImpl.NodoArbol(EN) - Constructor for class uoc.ei.tads.ArbolBinarioEncadenadoImpl.NodoArbol
Constructor con un parámetro.
ArbolBinarioEncadenadoImpl.NodoArbol(ArbolBinarioEncadenadoImpl.NodoArbol<EN>, EN, ArbolBinarioEncadenadoImpl.NodoArbol<EN>) - Constructor for class uoc.ei.tads.ArbolBinarioEncadenadoImpl.NodoArbol
Constructor con tres parámetros.
ArbolBinarioVectorImpl<E> - Class in uoc.ei.tads
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).
ArbolBinarioVectorImpl() - Constructor for class uoc.ei.tads.ArbolBinarioVectorImpl
Constructor sin parámetros (capacidad máxima, por defecto).
ArbolBinarioVectorImpl(int) - Constructor for class uoc.ei.tads.ArbolBinarioVectorImpl
Constructor con un parámetro.
ArbolGeneralDelegImpl<E> - Class in uoc.ei.tads
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() - Constructor for class uoc.ei.tads.ArbolGeneralDelegImpl
 
ArbolGeneralDelegImpl.RecorridoHijos<E> - Class in uoc.ei.tads
Clase que proporciona un recorrido de las posiciones.
ArbolGeneralDelegImpl.RecorridoHijos(ArbolGeneralDelegImpl<E>, Posicion<E>) - Constructor for class uoc.ei.tads.ArbolGeneralDelegImpl.RecorridoHijos
Constructor.
avl - Variable in class uoc.ei.tads.ConjuntoAVLImpl
Arbol binario AVL que implementa las operaciones por delegación.
avl - Variable in class uoc.ei.tads.DiccionarioAVLImpl
Arbol binario AVL que implementa las operaciones por delegación.

B

balanceo() - Method in class uoc.ei.tads.ArbolAVL.NodoAVL
Método que comprueba el equilibrio del arbol de nodos.
borrar(Posicion<E>, Posicion<E>) - Method in interface uoc.ei.tads.Arbol
Borra el subárbol representado por la posición hijo, si se puede.
borrar(Posicion<E>, Posicion<E>) - Method in class uoc.ei.tads.ArbolBinarioEncadenadoImpl
Borra el subárbol representado por la posición hijo, si se puede.
borrar(Posicion<E>, Posicion<E>) - Method in class uoc.ei.tads.ArbolBinarioVectorImpl
Borra el subárbol representado por la posición hijo, si se puede.
borrar(Posicion<E>, Posicion<E>) - Method in class uoc.ei.tads.ArbolGeneralDelegImpl
Borra el subárbol representado por la posición hijo, si se puede.
borrar(E) - Method in interface uoc.ei.tads.Conjunto
Borra un elemento, si se puede.
borrar(E) - Method in class uoc.ei.tads.ConjuntoAVLImpl
Borra un elemento, si se puede.
borrar(E) - Method in class uoc.ei.tads.ConjuntoTablaImpl
Borra la clave y el elemento asociado, si se puede.
borrar(C) - Method in interface uoc.ei.tads.Diccionario
Borra la primera clave coincidente y el elemento asociado, si se puede.
borrar(C) - Method in class uoc.ei.tads.DiccionarioAVLImpl
Borra la primera clave coincidente y el elemento asociado, si se puede.
borrar(C) - Method in class uoc.ei.tads.DiccionarioListaImpl
 
borrar(C) - Method in class uoc.ei.tads.DiccionarioVectorImpl
 
borrar(Posicion<E>) - Method in interface uoc.ei.tads.Lista
Borra la posición recibida.
borrar(Posicion<E>) - Method in class uoc.ei.tads.ListaDoblementeEncadenada
Borra la posición recibida.
borrar(Posicion<E>) - Method in class uoc.ei.tads.ListaEncadenada
Borra la posición recibida.
borrar(C) - Method in class uoc.ei.tads.TablaDispersion
Borra la primera clave coincidente y el elemento asociado, si se puede.
borrarListaDeSinonimos(int) - Method in class uoc.ei.tads.TablaDispersion
 
borrarPrimero() - Method in interface uoc.ei.tads.Lista
Borra la primera posición de la lista.
borrarPrimero() - Method in class uoc.ei.tads.ListaDoblementeEncadenada
Borra la primera posición de la lista.
borrarPrimero() - Method in class uoc.ei.tads.ListaEncadenada
Borra la primera posición de la lista.
borrarSiguiente(Posicion<E>) - Method in interface uoc.ei.tads.Lista
Borra la posición siguiente.
borrarSiguiente(Posicion<E>) - Method in class uoc.ei.tads.ListaDoblementeEncadenada
Borra la posición siguiente.
borrarSiguiente(Posicion<E>) - Method in class uoc.ei.tads.ListaEncadenada
Borra la posición siguiente.
borrarUltimaPosicion() - Method in class uoc.ei.tads.ColaConPrioridad
 
borrarUltimo() - Method in class uoc.ei.tads.ColaConPrioridad.ArbolBinarioQuasicompletoVectorImpl
Borra la última posición ocupada del arbol en un recorrido por niveles.
buscaPosicion(C) - Method in class uoc.ei.tads.DiccionarioListaImpl
 
buscarClaveEnSinonimos(ListaEncadenada<ClaveValor<C, E>>, C) - Method in class uoc.ei.tads.TablaDispersion
 

C

calcularIndiceTabla(C) - Method in class uoc.ei.tads.TablaDispersion
 
cima() - Method in interface uoc.ei.tads.Pila
Accesor de lectura del último elemento añadido en la pila, si hay.
cima() - Method in class uoc.ei.tads.PilaVectorImpl
Accesor de lectura del último elemento añadido en la pila, si hay.
clave - Variable in class uoc.ei.tads.ClaveValor
Clave o índice que permite identificar la par.
claves() - Method in interface uoc.ei.tads.Diccionario
Accesor de lectura de los elementos que hay en el contenedor.
claves() - Method in class uoc.ei.tads.DiccionarioAVLImpl
Accesor de lectura de los elementos que hay en el contenedor.
claves() - Method in class uoc.ei.tads.DiccionarioListaImpl
 
claves() - Method in class uoc.ei.tads.DiccionarioVectorImpl
 
claves() - Method in class uoc.ei.tads.TablaDispersion
Accesor de lectura de los elementos que hay en el contenedor.
ClaveValor<C,E> - Class in uoc.ei.tads
Clase que empareja dos objetos.
ClaveValor(C, E) - Constructor for class uoc.ei.tads.ClaveValor
Constructor con dos parámetros.
cola - Variable in class uoc.ei.tads.ArbolAbstracto.RecorridoPorNiveles
Cola auxiliar.
cola - Variable in class uoc.ei.tads.ArbolBinario.RecorridoPorNiveles
Cola auxiliar.
Cola<E> - Interface in uoc.ei.tads
Secuencia que se caracteriza porque se consulta y se borra el primero elemento insertado: first-in-first-out (FIFO).
ColaConPrioridad<E> - Class in uoc.ei.tads
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() - Constructor for class uoc.ei.tads.ColaConPrioridad
Constructor sin parámetros (capacidad máxima, por defecto) y elementos de una clase que implementa java.lang.Comparable.
ColaConPrioridad(int) - Constructor for class uoc.ei.tads.ColaConPrioridad
Constructor con un parámetro (capacidad dada) y elementos de una clase que implementa java.lang.Comparable.
ColaConPrioridad(Comparator<E>) - Constructor for class uoc.ei.tads.ColaConPrioridad
Constructor con un parámetro (capacidad máxima, por defecto) y elementos de una clase comparable con el comparador dado.
ColaConPrioridad(int, Comparator<E>) - Constructor for class uoc.ei.tads.ColaConPrioridad
Constructor con dos parámetros (capacidad dada) y elementos de una clase comparable con el comparador dado.
ColaConPrioridad.ArbolBinarioQuasicompletoVectorImpl<E> - Class in uoc.ei.tads
Clase que extiende el comportamiento de un arbol binario con dos métodos que nos proporcionan la funcionalidad de un arbol cuasicompleto.
ColaConPrioridad.ArbolBinarioQuasicompletoVectorImpl() - Constructor for class uoc.ei.tads.ColaConPrioridad.ArbolBinarioQuasicompletoVectorImpl
 
ColaConPrioridad.ArbolBinarioQuasicompletoVectorImpl(int) - Constructor for class uoc.ei.tads.ColaConPrioridad.ArbolBinarioQuasicompletoVectorImpl
 
ColaVectorImpl<E> - Class in uoc.ei.tads
Secuencia que se caracteriza porque se consulta y se borra el primer elemento insertado: first-in-first-out (FIFO).
ColaVectorImpl() - Constructor for class uoc.ei.tads.ColaVectorImpl
Constructor sin parámetros (capacidad máxima, por defecto).
ColaVectorImpl(int) - Constructor for class uoc.ei.tads.ColaVectorImpl
Constructor con un parámetro.
comparador - Variable in class uoc.ei.tads.ColaConPrioridad
Comparador concreto que permite deducir la prioridad entre los elementos.
comparar(Posicion<E>, Posicion<E>) - Method in class uoc.ei.tads.ColaConPrioridad
Método protegido que compara los elementos contenidos en las posiciones recibidas.
compareTo(ClaveValor<C, E>) - Method in class uoc.ei.tads.ClaveValor
Método que implementa Comparable.compareTo(Object o).
Conjunto<E> - Interface in uoc.ei.tads
Interfaz que define las operaciones básicas de un conjunto.
ConjuntoAbstracto<E> - Class in uoc.ei.tads
Clase que implementa aquellas operaciones de conjunto que no dependen de la representación elegida (AVL, Tablas de dispersión, ...).
ConjuntoAbstracto() - Constructor for class uoc.ei.tads.ConjuntoAbstracto
 
ConjuntoAVLImpl<E> - Class in uoc.ei.tads
Clase que implementa las operaciones de un conjunto por delegación en un arbol binario AVL.
ConjuntoAVLImpl() - Constructor for class uoc.ei.tads.ConjuntoAVLImpl
Constructor sin parámetros.
ConjuntoAVLImpl(Comparator<E>) - Constructor for class uoc.ei.tads.ConjuntoAVLImpl
Constructor con un parámetro y elementos de una clase comparable con el comparador dado.
ConjuntoTablaImpl<E> - Class in uoc.ei.tads
Clase que implementa las operaciones básicas de un conjunto por delegación en una tabla de dispersión.
ConjuntoTablaImpl() - Constructor for class uoc.ei.tads.ConjuntoTablaImpl
Constructor sin parámetros (medida de la tabla por defecto).
ConjuntoTablaImpl(int) - Constructor for class uoc.ei.tads.ConjuntoTablaImpl
Constructor con un parámetro (tabla del tamaño dado).
consultar(C) - Method in interface uoc.ei.tads.Diccionario
Accesor de lectura del elemento asociado con una clave.
consultar(C) - Method in class uoc.ei.tads.DiccionarioAVLImpl
Accesor de lectura del elemento asociado con una clave.
consultar(C) - Method in class uoc.ei.tads.DiccionarioListaImpl
 
consultar(C) - Method in class uoc.ei.tads.DiccionarioVectorImpl
 
consultar(C) - Method in class uoc.ei.tads.TablaDispersion
Accesor de lectura del elemento asociado con una clave.
Contenedor<E> - Interface in uoc.ei.tads
Interfaz que define las operaciones comunes de todos los TAD que se caracterice por contener un conjunto de elementos.
ContenedorAcotado<E> - Interface in uoc.ei.tads
Interfaz que extiende contenedor añadiendo las operaciones necesarias para los contenedores acotados.
creaListaDeSinonimos(int, ClaveValor<C, E>) - Method in class uoc.ei.tads.TablaDispersion
 
crearArbolRepresentacion() - Method in class uoc.ei.tads.ArbolGeneralDelegImpl
 
crearNodo(Posicion<E>, E) - Method in class uoc.ei.tads.ArbolAVL
Sobrescribe el método de la superclase para incorporar el atributo de altura al nodo, que permite comprobar el equilibrio del arbol AVL.
crearNodo(Posicion<E>, E) - Method in class uoc.ei.tads.ArbolBinarioEncadenadoImpl
Crea un nuevo nodo, con dos encadenamientos a nodo, que almacena un elemento.

D

desapilar() - Method in interface uoc.ei.tads.Pila
Borra el elemento de la cima de la pila, si hay alguno.
desapilar() - Method in class uoc.ei.tads.PilaVectorImpl
Borra el elemento de la cima de la pila, si hay alguno.
desencolar() - Method in interface uoc.ei.tads.Cola
Borra el primer elemento de la cola, si hay alguno.
desencolar() - Method in class uoc.ei.tads.ColaConPrioridad
Borra el elemento de menor prioridad, si hay alguno.
desencolar() - Method in class uoc.ei.tads.ColaVectorImpl
Borra el primer elemento de la cola, si hay alguno.
Diccionario<C,E> - Interface in uoc.ei.tads
Interfaz que define las operaciones de un diccionario.
diccionario - Variable in class uoc.ei.tads.DiccionarioListaImpl
 
diccionario - Variable in class uoc.ei.tads.DiccionarioVectorImpl
 
DiccionarioAVLImpl<C,E> - Class in uoc.ei.tads
Clase que implementa las operaciones de un diccionario por delegación en un arbol binario AVL.
DiccionarioAVLImpl() - Constructor for class uoc.ei.tads.DiccionarioAVLImpl
Constructor sin parámetros.
DiccionarioAVLImpl(Comparator<ClaveValor<C, E>>) - Constructor for class uoc.ei.tads.DiccionarioAVLImpl
Constructor con un parámetro y elementos de una clase comparable con el comparador dado.
DiccionarioListaImpl<C,E> - Class in uoc.ei.tads
Clase que implementa las operaciones de un diccionario por delegación en una lista.
DiccionarioListaImpl() - Constructor for class uoc.ei.tads.DiccionarioListaImpl
 
DiccionarioListaImpl.RecorridoConAnterior<E> - Class in uoc.ei.tads
 
DiccionarioListaImpl.RecorridoConAnterior(Recorrido<E>) - Constructor for class uoc.ei.tads.DiccionarioListaImpl.RecorridoConAnterior
 
DiccionarioVectorImpl<C,E> - Class in uoc.ei.tads
Implementación de un diccionario mediante un vector de medida fija.
DiccionarioVectorImpl(int) - Constructor for class uoc.ei.tads.DiccionarioVectorImpl
 
DiccionarioVectorImpl.IteradorClaves<CI,EI> - Class in uoc.ei.tads
 
DiccionarioVectorImpl.IteradorClaves(Iterador<ClaveValor<CI, EI>>) - Constructor for class uoc.ei.tads.DiccionarioVectorImpl.IteradorClaves
 
DiccionarioVectorImpl.IteradorValores<CI,EI> - Class in uoc.ei.tads
 
DiccionarioVectorImpl.IteradorValores(Iterador<ClaveValor<CI, EI>>) - Constructor for class uoc.ei.tads.DiccionarioVectorImpl.IteradorValores
 
diferencia(Conjunto<E>) - Method in interface uoc.ei.tads.Conjunto
Borra del conjunto actual los elementos que existen en un segundo conjunto, si se puede.
diferencia(Conjunto<E>) - Method in class uoc.ei.tads.ConjuntoAbstracto
Borra del conjunto actual los elementos que existen en un segundo conjunto, si se puede.

E

elemento - Variable in class uoc.ei.tads.ArbolBinarioEncadenadoImpl.NodoArbol
Elemento contenido en el nodo.
elementos() - Method in class uoc.ei.tads.ArbolAbstracto
Accesor de lectura de los elementos que hay al contenedor.
elementos() - Method in class uoc.ei.tads.ArbolBinario
Accesor de lectura de los elementos que hay en el contenedor.
elementos() - Method in class uoc.ei.tads.ColaConPrioridad
Accesor de lectura de los elementos que hay en el contenedor.
elementos - Variable in class uoc.ei.tads.ColaVectorImpl
Tabla de elementos del contenedor.
elementos() - Method in class uoc.ei.tads.ColaVectorImpl
Accesor de lectura de los elementos que hay en el contenedor.
elementos() - Method in class uoc.ei.tads.ConjuntoAVLImpl
Accesor de lectura de los elementos que hay en el contenedor.
elementos() - Method in class uoc.ei.tads.ConjuntoTablaImpl
Accesor de lectura de los elementos que hay en el contenedor.
elementos() - Method in interface uoc.ei.tads.Contenedor
Accesor de lectura de los elementos que hay en el contenedor.
elementos() - Method in class uoc.ei.tads.DiccionarioAVLImpl
Accesor de lectura de los elementos que hay en el contenedor.
elementos() - Method in class uoc.ei.tads.DiccionarioListaImpl
 
elementos() - Method in class uoc.ei.tads.DiccionarioVectorImpl
 
elementos(RecorridoBidireccional.InicioRecorrido) - Method in class uoc.ei.tads.ListaDoblementeEncadenada
Accesor de lectura de los elementos que hay en el contenedor.
elementos() - Method in class uoc.ei.tads.ListaEncadenada
Accesor de lectura de los elementos que hay en el contenedor.
elementos - Variable in class uoc.ei.tads.PilaVectorImpl
Tabla de elementos del contenedor.
elementos() - Method in class uoc.ei.tads.PilaVectorImpl
Accesor de lectura de los elementos que hay en el contenedor.
elementos() - Method in class uoc.ei.tads.TablaDispersion
Accesor de lectura de los elementos que hay en el contenedor.
elems - Variable in class uoc.ei.tads.ArbolBinarioVectorImpl
Tabla de elementos del contenedor.
encolar(E) - Method in interface uoc.ei.tads.Cola
Añade un elemento a la cola, si ningún.
encolar(E) - Method in class uoc.ei.tads.ColaConPrioridad
Añade un elemento a la posición que le corresponde, si cabe.
encolar(E) - Method in class uoc.ei.tads.ColaVectorImpl
Añade un elemento a la cola, si cabe.
equals(Object) - Method in class uoc.ei.tads.ClaveValor
Método que sobrescribe Object.equals(Object obj).
equilibrar(Posicion<E>) - Method in class uoc.ei.tads.ArbolAVL
Método que restaura, si es preciso, el equilibrio del arbol de nodos después de cada inserción o supresión.
equilibrar() - Method in class uoc.ei.tads.ArbolAVL.NodoAVL
Método que restaura, si es preciso, el equilibrio del arbol de nodos después de cada inserción o supresión.
esHoja(Posicion<E>) - Method in interface uoc.ei.tads.Arbol
Comprueba si el arbol o subárbol tiene algún hijo.
esHoja(Posicion<E>) - Method in class uoc.ei.tads.ArbolAbstracto
Comprueba si el arbol o subárbol tiene algún hijo.
esHoja(Posicion<E>) - Method in class uoc.ei.tads.ArbolBinario
Comprueba si el arbol o subárbol tiene algún hijo.
esta(E) - Method in interface uoc.ei.tads.Conjunto
Comprueba si hay un elemento.
esta(E) - Method in class uoc.ei.tads.ConjuntoAVLImpl
Comprueba si hay un elemento.
esta(E) - Method in class uoc.ei.tads.ConjuntoTablaImpl
Comprueba si hay un elemento con una determinada clave.
esta(C) - Method in interface uoc.ei.tads.Diccionario
Comprueba si hay un elemento con una determinada clave.
esta(C) - Method in class uoc.ei.tads.DiccionarioAVLImpl
Comprueba si hay un elemento con una determinada clave.
esta(C) - Method in class uoc.ei.tads.DiccionarioListaImpl
 
esta(C) - Method in class uoc.ei.tads.DiccionarioVectorImpl
 
esta(C) - Method in class uoc.ei.tads.TablaDispersion
Comprueba si hay un elemento con una determinada clave.
estaLleno() - Method in class uoc.ei.tads.ArbolBinarioVectorImpl
Método para comprobar si el contenedor está lleno.
estaLleno() - Method in class uoc.ei.tads.ColaConPrioridad
Método para comprobar si el contenedor está lleno.
estaLleno() - Method in class uoc.ei.tads.ColaVectorImpl
Método para comprobar si el contenedor está lleno.
estaLleno() - Method in interface uoc.ei.tads.ContenedorAcotado
Comprueba si el contenedor está lleno.
estaLleno() - Method in class uoc.ei.tads.PilaVectorImpl
Método para comprobar si el contenedor está lleno.
estaVacio() - Method in class uoc.ei.tads.ArbolAbstracto
 
estaVacio() - Method in class uoc.ei.tads.ArbolBinarioEncadenadoImpl
Método para comprobar si el contenedor está vacío.
estaVacio() - Method in class uoc.ei.tads.ArbolBinarioVectorImpl
Método para comprobar si el contenedor está vacío.
estaVacio() - Method in class uoc.ei.tads.ColaConPrioridad
Método para comprobar si el contenedor está vacío.
estaVacio() - Method in class uoc.ei.tads.ColaVectorImpl
Método para comprobar si el contenedor está vacío.
estaVacio() - Method in class uoc.ei.tads.ConjuntoAVLImpl
Método para comprobar si el contenedor está vacío.
estaVacio() - Method in class uoc.ei.tads.ConjuntoTablaImpl
Método para comprobar si el contenedor está vacío.
estaVacio() - Method in interface uoc.ei.tads.Contenedor
Comprueba si el contenedor está vacío.
estaVacio() - Method in class uoc.ei.tads.DiccionarioAVLImpl
Método para comprobar si el contenedor está vacío.
estaVacio() - Method in class uoc.ei.tads.DiccionarioListaImpl
 
estaVacio() - Method in class uoc.ei.tads.DiccionarioVectorImpl
 
estaVacio() - Method in class uoc.ei.tads.ListaEncadenada
Método para comprobar si el contenedor está vacío.
estaVacio() - Method in class uoc.ei.tads.PilaVectorImpl
Método para comprobar si el contenedor está vacío.
estaVacio() - Method in class uoc.ei.tads.TablaDispersion
Método para comprobar si el contenedor está vacío.
ExcepcionContenedorLleno - Exception in uoc.ei.tads
Clase que implementa la excepción que se genera cuando se quiere insertar un elemento en un contenedor (acotado) que está lleno.
ExcepcionContenedorLleno() - Constructor for exception uoc.ei.tads.ExcepcionContenedorLleno
Constructor sin parámetros.
ExcepcionContenedorLleno(String) - Constructor for exception uoc.ei.tads.ExcepcionContenedorLleno
Constructor con un parámetro.
ExcepcionContenedorVacio - Exception in uoc.ei.tads
Clase que implementa la excepción que se genera cuando se quiere obtener un elemento de un contenedor que está vacío.
ExcepcionContenedorVacio() - Constructor for exception uoc.ei.tads.ExcepcionContenedorVacio
Constructor sin parámetros.
ExcepcionContenedorVacio(String) - Constructor for exception uoc.ei.tads.ExcepcionContenedorVacio
Constructor con un parámetro.
ExcepcionElementosNoComparables - Exception in uoc.ei.tads
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.
ExcepcionElementosNoComparables() - Constructor for exception uoc.ei.tads.ExcepcionElementosNoComparables
Constructor sin parámetros.
ExcepcionElementosNoComparables(String) - Constructor for exception uoc.ei.tads.ExcepcionElementosNoComparables
Constructor con un parámetro.
ExcepcionOperacionNoSoportada - Exception in uoc.ei.tads
Clase que implementa la excepción que se genera cuando una clase no implementa un método por razones de eficiencia o seguridad.
ExcepcionOperacionNoSoportada() - Constructor for exception uoc.ei.tads.ExcepcionOperacionNoSoportada
Constructor sin parámetros.
ExcepcionOperacionNoSoportada(String) - Constructor for exception uoc.ei.tads.ExcepcionOperacionNoSoportada
Constructor con un parámetro.
ExcepcionParametroIncorrecto - Exception in uoc.ei.tads
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.
ExcepcionParametroIncorrecto() - Constructor for exception uoc.ei.tads.ExcepcionParametroIncorrecto
Constructor sin parámetros.
ExcepcionParametroIncorrecto(String) - Constructor for exception uoc.ei.tads.ExcepcionParametroIncorrecto
Constructor con un parámetro.
ExcepcionPosicionInvalida - Exception in uoc.ei.tads
Clase que implementa la excepción que se genera cuando se pasa como parámetro una posición inválida.
ExcepcionPosicionInvalida() - Constructor for exception uoc.ei.tads.ExcepcionPosicionInvalida
Constructor sin parámetros.
ExcepcionPosicionInvalida(String) - Constructor for exception uoc.ei.tads.ExcepcionPosicionInvalida
Constructor con un parámetro.
ExcepcionTADs - Exception in uoc.ei.tads
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.
ExcepcionTADs() - Constructor for exception uoc.ei.tads.ExcepcionTADs
Constructor sin parámetros.
ExcepcionTADs(String) - Constructor for exception uoc.ei.tads.ExcepcionTADs
Constructor con un parámetro.

G

getAltura() - Method in class uoc.ei.tads.ArbolAVL.NodoAVL
Accesor de lectura de la altura contenida al nodo.
getAnterior() - Method in class uoc.ei.tads.ListaDoblementeEncadenada.NodoDoblementeEncadenado
Accesor de lectura del segundo encadenamiento (nodo anterior en una secuencia, etc.)
getClave() - Method in class uoc.ei.tads.ClaveValor
Accesor de lectura de la clave o índice.
getElem() - Method in class uoc.ei.tads.ArbolBinarioEncadenadoImpl.NodoArbol
Accesor de lectura del elemento contenido al nodo.
getElem(Posicion<ERec>) - Method in class uoc.ei.tads.IteradorRecorridoImpl
Accesor de lectura del elemento almacenado en la posición.
getElem() - Method in class uoc.ei.tads.ListaEncadenada.NodoEncadenado
Accesor de lectura del elemento contenido en el nodo.
getElem() - Method in interface uoc.ei.tads.Posicion
Accessor de lectura del elemento almacenado a la posición.
getElem() - Method in class uoc.ei.tads.Rango
Accesor de lectura del elemento contenido al nodo.
getHijoDerecho() - Method in class uoc.ei.tads.ArbolBinarioEncadenadoImpl.NodoArbol
Accesor de lectura del hijo derecho.
getHijoIzquierdo() - Method in class uoc.ei.tads.ArbolBinarioEncadenadoImpl.NodoArbol
Accesor de lectura del hijo izquierdo.
getIndice() - Method in class uoc.ei.tads.Rango
Accesor de lectura de l'índex de la posició.
getSerialVersionUID() - Static method in class uoc.ei.tads.Utilidades
Retorna un identificador que se puede usar por las clases de la librería para determinar la compatibilidad entre objetos serializados de la misma clase.
getSiguiente() - Method in class uoc.ei.tads.ListaEncadenada.NodoEncadenado
Accesor de lectura del nodo encadenado.
getValor() - Method in class uoc.ei.tads.ClaveValor
Accesor de lectura de la información asociada a la clave.
getVector() - Method in class uoc.ei.tads.DiccionarioVectorImpl
 
getVersioLong() - Static method in class uoc.ei.tads.Utilidades
Retorna la versión de la librería de TADs como un long.
getVersion() - Static method in class uoc.ei.tads.Utilidades
Retorna la versión de la librería de TADs.

H

hashCode() - Method in class uoc.ei.tads.ClaveValor
Método que sobrescribe Object.hashCode().
hayAnterior() - Method in interface uoc.ei.tads.IteradorBidireccional
Comprueba si hay un último o anterior elemento.
hayAnterior() - Method in class uoc.ei.tads.ListaDoblementeEncadenada.RecorridoBidireccionalLista
Comprueba si hay una última o anterior posición.
hayAnterior() - Method in interface uoc.ei.tads.RecorridoBidireccional
Comprueba si hay un primero o siguiente elemento.
haySiguiente() - Method in class uoc.ei.tads.ArbolAbstracto.RecorridoOrdenBasico
Comprueba si hay una primera o siguiente posición.
haySiguiente() - Method in class uoc.ei.tads.ArbolAbstracto.RecorridoPorNiveles
Comprueba si hay una primera o siguiente posición.
haySiguiente() - Method in class uoc.ei.tads.ArbolBinario.RecorridoHijos
Comprueba si hay una primera o siguiente posición.
haySiguiente() - Method in class uoc.ei.tads.ArbolBinario.RecorridoOrdenBasico
Comprueba si hay una primera o siguiente posición.
haySiguiente() - Method in class uoc.ei.tads.ArbolBinario.RecorridoPorNiveles
Comprueba si hay una primera o siguiente posición.
haySiguiente() - Method in class uoc.ei.tads.ArbolGeneralDelegImpl.RecorridoHijos
Comprueba si hay una primera o siguiente posición.
haySiguiente() - Method in class uoc.ei.tads.DiccionarioListaImpl.RecorridoConAnterior
 
haySiguiente() - Method in class uoc.ei.tads.DiccionarioVectorImpl.IteradorClaves
 
haySiguiente() - Method in class uoc.ei.tads.DiccionarioVectorImpl.IteradorValores
 
haySiguiente() - Method in interface uoc.ei.tads.Iterador
Comprueba si hay siguiente elemento.
haySiguiente() - Method in class uoc.ei.tads.IteradorMultiple
 
haySiguiente() - Method in class uoc.ei.tads.IteradorRecorridoImpl
Comprueba si hay un primero o siguiente elemento.
haySiguiente() - Method in class uoc.ei.tads.IteradorVectorImpl
 
haySiguiente() - Method in class uoc.ei.tads.ListaEncadenada.RecorridoUnidireccionalLista
Comprueba si hay una primera o siguiente posición.
haySiguiente() - Method in interface uoc.ei.tads.Recorrido
Comprueba si hay un primero o siguiente elemento.
haySiguiente() - Method in class uoc.ei.tads.RecorridoVectorImpl
 
haySiguiente() - Method in class uoc.ei.tads.TablaDispersion.RecorridoNodos
Comprueba si hay una primera o siguiente posición.
heap - Variable in class uoc.ei.tads.ColaConPrioridad
Arbol binario vector que sirve de apoyo a la cola prioritaria.
hijo - Variable in class uoc.ei.tads.ArbolGeneralDelegImpl.RecorridoHijos
Posición auxiliar.
hijoDerecho(Posicion<E>) - Method in class uoc.ei.tads.ArbolBinario
Accesor de lectura del hijo derecho de una posición del arbol.
hijoDerecho(Posicion<E>) - Method in class uoc.ei.tads.ArbolBinarioEncadenadoImpl
Accesor de lectura del hijo derecho de una posición del arbol.
hijoDerecho - Variable in class uoc.ei.tads.ArbolBinarioEncadenadoImpl.NodoArbol
Encadenamiento al hijo derecho.
hijoDerecho(Posicion<E>) - Method in class uoc.ei.tads.ArbolBinarioVectorImpl
Accesor de lectura del hijo derecho de una posición del arbol.
hijoIzquierdo(Posicion<E>) - Method in class uoc.ei.tads.ArbolBinario
Accesor de lectura del hijo izquierdo de una posición del arbol.
hijoIzquierdo(Posicion<E>) - Method in class uoc.ei.tads.ArbolBinarioEncadenadoImpl
Accesor de lectura del hijo izquierdo de una posición del arbol.
hijoIzquierdo - Variable in class uoc.ei.tads.ArbolBinarioEncadenadoImpl.NodoArbol
Encadenamiento al hijo izquierdo.
hijoIzquierdo(Posicion<E>) - Method in class uoc.ei.tads.ArbolBinarioVectorImpl
Accesor de lectura del hijo izquierdo de una posición del arbol.
hijos(Posicion<E>) - Method in interface uoc.ei.tads.Arbol
Método que soporta múltiples recorridos, de las posiciones hijas de la posición de referencia, simultáneos e independientes entre ellos.
hijos(Posicion<E>) - Method in class uoc.ei.tads.ArbolBinario
Método que soporta múltiples recorridos, de las posiciones hijas de la posición de referencia, simultáneos e independientes entre ellos.
hijos(Posicion<E>) - Method in class uoc.ei.tads.ArbolGeneralDelegImpl
Método que soporta múltiples recorridos, de las posiciones hijas de la posición de referencia, simultáneos e independientes entre ellos.
hundirElemento(Posicion<E>) - Method in class uoc.ei.tads.ColaConPrioridad
 

I

i - Variable in class uoc.ei.tads.TablaDispersion.RecorridoNodos
Índice de la tabla.
inicializar() - Method in class uoc.ei.tads.IteradorMultiple
 
insertar(Posicion<E>, E) - Method in interface uoc.ei.tads.Arbol
Añade un elemento como nuevo hijo de la posición recibida, si se puede.
insertar(Posicion<E>, E) - Method in class uoc.ei.tads.ArbolBinarioEncadenadoImpl
Añade un elemento como nuevo hijo de la posición recibida, si se puede.
insertar(Posicion<E>, E) - Method in class uoc.ei.tads.ArbolBinarioVectorImpl
Añade un elemento como nuevo hijo de la posición escogida.
insertar(Posicion<E>, E) - Method in class uoc.ei.tads.ArbolGeneralDelegImpl
Añade un elemento como nuevo hijo de la posició recibida, si se puede.
insertar(E) - Method in interface uoc.ei.tads.Conjunto
Añade un elemento, si se puede.
insertar(E) - Method in class uoc.ei.tads.ConjuntoAVLImpl
Añade un elemento, si se puede.
insertar(E) - Method in class uoc.ei.tads.ConjuntoTablaImpl
Añade un elemento, si se puede.
insertar(C, E) - Method in interface uoc.ei.tads.Diccionario
Añade un elemento con una clave asociada, si se puede.
insertar(C, E) - Method in class uoc.ei.tads.DiccionarioAVLImpl
Añade un elemento con una clave asociada, si se puede.
insertar(C, E) - Method in class uoc.ei.tads.DiccionarioListaImpl
 
insertar(C, E) - Method in class uoc.ei.tads.DiccionarioVectorImpl
 
insertar(C, E) - Method in class uoc.ei.tads.TablaDispersion
Añade un elemento con una clave asociada, si se puede.
insertarAlFinal(E) - Method in interface uoc.ei.tads.Lista
Añade un elemento al final de la lista.
insertarAlFinal(E) - Method in class uoc.ei.tads.ListaEncadenada
Añade un elemento al final de la lista.
insertarAlPrincipio(E) - Method in interface uoc.ei.tads.Lista
Añade un elemento al principio de la lista.
insertarAlPrincipio(E) - Method in class uoc.ei.tads.ListaEncadenada
Añade un elemento al principio de la lista.
insertarAntesDe(Posicion<E>, E) - Method in interface uoc.ei.tads.Lista
Añade un elemento antes de la posición recibida.
insertarAntesDe(Posicion<E>, E) - Method in class uoc.ei.tads.ListaEncadenada
Añade un elemento antes de la posición recibida.
insertarDespuesDe(Posicion<E>, E) - Method in interface uoc.ei.tads.Lista
Añade un elemento después de la posición recibida.
insertarDespuesDe(Posicion<E>, E) - Method in class uoc.ei.tads.ListaEncadenada
Añade un elemento después de la posición recibida.
insertarHijoDerecho(Posicion<E>, E) - Method in class uoc.ei.tads.ArbolBinario
Añade un elemento como hijo derecho de la posición escogida, si se puede.
insertarHijoDerecho(Posicion<E>, E) - Method in class uoc.ei.tads.ArbolBinarioEncadenadoImpl
Añade un elemento como hijo derecho de la posición recibida, si se puede.
insertarHijoDerecho(Posicion<E>, E) - Method in class uoc.ei.tads.ArbolBinarioVectorImpl
Añade un elemento como hijo derecho de la posición escogida, si se puede.
insertarHijoIzquierdo(Posicion<E>, E) - Method in class uoc.ei.tads.ArbolBinario
Añade un elemento como hijo izquierdo de la posición escogida, si se puede.
insertarHijoIzquierdo(Posicion<E>, E) - Method in class uoc.ei.tads.ArbolBinarioEncadenadoImpl
Añade un elemento como hijo izquierdo de la posición recibida, si se puede.
insertarHijoIzquierdo(Posicion<E>, E) - Method in class uoc.ei.tads.ArbolBinarioVectorImpl
Añade un elemento como hijo izquierdo de la posición escogida.
insertarIterador(Iterador<E>) - Method in class uoc.ei.tads.IteradorMultiple
 
insertarUltimo(E) - Method in class uoc.ei.tads.ColaConPrioridad.ArbolBinarioQuasicompletoVectorImpl
Añade un elemento a continuación de la última posición del arbol en un recorrido por niveles.
intercambiar(Posicion<E>, Posicion<E>) - Method in interface uoc.ei.tads.Arbol
Intercambia en el arbol los elementos contenidos a las posiciones recibidas.
intercambiar(Posicion<E>, Posicion<E>) - Method in class uoc.ei.tads.ArbolBinarioEncadenadoImpl
Intercambia los elementos contenidos a las posiciones recibidas.
intercambiar(Posicion, Posicion) - Method in class uoc.ei.tads.ArbolBinarioVectorImpl
Intercambia dos posiciones dentro de de l'arbol.
intercambiar(Posicion<E>, Posicion<E>) - Method in class uoc.ei.tads.ArbolGeneralDelegImpl
Intercambia los elementos contenidos en las las posiciones recibidas.
intercambiar(Posicion<E>, Posicion<E>) - Method in interface uoc.ei.tads.Lista
Intercambia los elementos contenidos a las posiciones recibidas.
intercambiar(Posicion<E>, Posicion<E>) - Method in class uoc.ei.tads.ListaEncadenada
Intercambia los elementos contenidos a las posiciones recibidas.
interseccion(Conjunto<E>) - Method in interface uoc.ei.tads.Conjunto
Borra del conjunto actual los elementos que no existen en un segundo conjunto, si se puede.
interseccion(Conjunto<E>) - Method in class uoc.ei.tads.ConjuntoAbstracto
Borra del conjunto actual los elementos que no existen en un segundo conjunto, si se puede.
Iterador<E> - Interface in uoc.ei.tads
Interfaz que define las operaciones de recorrido de los elementos de un contenedor.
IteradorBidireccional<E> - Interface in uoc.ei.tads
Interfaz que define las operaciones de recorrido bidireccional de los elementos de un contenedor.
IteradorMultiple<E> - Class in uoc.ei.tads
Implementación de iterador que permite iterar usando como base los elementos de cada iterador de una secuencia de iteradores.
IteradorMultiple() - Constructor for class uoc.ei.tads.IteradorMultiple
 
IteradorRecorridoImpl<ERes,ERec> - Class in uoc.ei.tads
Clase que implementa las operaciones de recorrido de los elementos de un contenedor, por delegación en un recorrido de posiciones.
IteradorRecorridoImpl(Recorrido<ERec>) - Constructor for class uoc.ei.tads.IteradorRecorridoImpl
Constructor con un parámetro.
IteradorVectorImpl<E> - Class in uoc.ei.tads
Implementación de iterador para recorrer los elementos de una colección que usa como representación un vector.
IteradorVectorImpl(E[], int, int) - Constructor for class uoc.ei.tads.IteradorVectorImpl
 

L

leerString(String, InputStream) - Static method in class uoc.ei.tads.Utilidades
Lee una línea del stream de entrada dado.
Lista<E> - Interface in uoc.ei.tads
Secuencia posicional que se caracteriza por disponer de operaciones basadas en la posición que ocupa un elemento dentro del contenedor.
ListaDoblementeEncadenada<E> - Class in uoc.ei.tads
Secuencia posicional que se caracteriza por disponer de operaciones basadas en la posición que ocupa un elemento dentro del contenedor.
ListaDoblementeEncadenada() - Constructor for class uoc.ei.tads.ListaDoblementeEncadenada
 
ListaDoblementeEncadenada.NodoDoblementeEncadenado<E> - Class in uoc.ei.tads
Clase que implementa un nodo con dos encadenamientos a nodo, al siguiente y al anterior en una lista doblemente encadenada..
ListaDoblementeEncadenada.NodoDoblementeEncadenado() - Constructor for class uoc.ei.tads.ListaDoblementeEncadenada.NodoDoblementeEncadenado
Constructor sin parámetros.
ListaDoblementeEncadenada.NodoDoblementeEncadenado(E) - Constructor for class uoc.ei.tads.ListaDoblementeEncadenada.NodoDoblementeEncadenado
Constructor con un parámetro.
ListaDoblementeEncadenada.NodoDoblementeEncadenado(ListaDoblementeEncadenada.NodoDoblementeEncadenado<E>, E, ListaDoblementeEncadenada.NodoDoblementeEncadenado<E>) - Constructor for class uoc.ei.tads.ListaDoblementeEncadenada.NodoDoblementeEncadenado
Constructor con tres parámetros.
ListaDoblementeEncadenada.RecorridoBidireccionalLista<E> - Class in uoc.ei.tads
Clase que proporciona un recorrido de las posiciones.
ListaDoblementeEncadenada.RecorridoBidireccionalLista(ListaDoblementeEncadenada<E>, RecorridoBidireccional.InicioRecorrido) - Constructor for class uoc.ei.tads.ListaDoblementeEncadenada.RecorridoBidireccionalLista
Constructor con un parámetro.
ListaEncadenada<E> - Class in uoc.ei.tads
Secuencia posicional que se caracteriza por disponer de operaciones basadas en la posición que ocupa un elemento dentro del contenedor.
ListaEncadenada() - Constructor for class uoc.ei.tads.ListaEncadenada
Construye una lista vacía.
ListaEncadenada.NodoEncadenado<E> - Class in uoc.ei.tads
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.NodoEncadenado() - Constructor for class uoc.ei.tads.ListaEncadenada.NodoEncadenado
Constructor sin parámetros.
ListaEncadenada.NodoEncadenado(E) - Constructor for class uoc.ei.tads.ListaEncadenada.NodoEncadenado
Constructor con un parámetro.
ListaEncadenada.NodoEncadenado(E, ListaEncadenada.NodoEncadenado<E>) - Constructor for class uoc.ei.tads.ListaEncadenada.NodoEncadenado
Constructor con dos parámetros.
ListaEncadenada.RecorridoUnidireccionalLista<E> - Class in uoc.ei.tads
Clase que proporciona un recorrido de las posiciones.
ListaEncadenada.RecorridoUnidireccionalLista(ListaEncadenada<E>) - Constructor for class uoc.ei.tads.ListaEncadenada.RecorridoUnidireccionalLista
 

M

MAXIMO_ELEMENTOS_POR_DEFECTO - Static variable in class uoc.ei.tads.ArbolBinarioVectorImpl
Capacidad máxima, por defecto, del contenedor.
MAXIMO_ELEMENTOS_POR_DEFECTO - Static variable in class uoc.ei.tads.ColaVectorImpl
Capacidad máxima, por defecto, del contenedor.
MAXIMO_ELEMENTOS_POR_DEFECTO - Static variable in class uoc.ei.tads.PilaVectorImpl
Capacidad máxima, por defecto, del contenedor.

N

n - Variable in class uoc.ei.tads.ArbolBinarioVectorImpl
Número de elementos que hay actualmente al contenedor.
n - Variable in class uoc.ei.tads.ColaVectorImpl
Número de elementos que hay actualmente al contenedor.
n - Variable in class uoc.ei.tads.DiccionarioVectorImpl
 
n - Variable in class uoc.ei.tads.ListaEncadenada
Número de elementos que hay actualmente en el contenedor.
n - Variable in class uoc.ei.tads.PilaVectorImpl
Número de elementos que hay actualmente al contenedor.
n - Variable in class uoc.ei.tads.TablaDispersion
Número de elementos que hay actualmente al contenedor.
nodoActual - Variable in class uoc.ei.tads.ListaEncadenada.RecorridoUnidireccionalLista
Nodo actual.
nuevaPosicion(ListaEncadenada.NodoEncadenado<E>, E) - Method in class uoc.ei.tads.ListaDoblementeEncadenada
Crea un nodo encadenado.
nuevaPosicion(ListaEncadenada.NodoEncadenado<E>, E) - Method in class uoc.ei.tads.ListaEncadenada
Crea un nodo encadenado, le sitúa a continuación del recibido como parámetro e incrementa el número de elementos.
nuevaUltimaPosicion(E) - Method in class uoc.ei.tads.ColaConPrioridad
 
numElems(Posicion<E>) - Method in class uoc.ei.tads.ArbolAbstracto
 
numElems() - Method in class uoc.ei.tads.ArbolBinarioEncadenadoImpl
Accesor de lectura del número de elementos que hay al contenedor.
numElems() - Method in class uoc.ei.tads.ArbolBinarioVectorImpl
Accesor de lectura del número de elementos que hay al contenedor.
numElems() - Method in class uoc.ei.tads.ArbolGeneralDelegImpl
Accesor de lectura del número de elementos que hay en el contenedor.
numElems() - Method in class uoc.ei.tads.ColaConPrioridad
Accesor de lectura del número de elementos que hay en el contenedor.
numElems() - Method in class uoc.ei.tads.ColaVectorImpl
Accesor de lectura del número de elementos que hay al contenedor.
numElems() - Method in class uoc.ei.tads.ConjuntoAVLImpl
Accesor de lectura del número de elementos que hay al contenedor.
numElems() - Method in class uoc.ei.tads.ConjuntoTablaImpl
Accesor de lectura del número de elementos que hay al contenedor.
numElems() - Method in interface uoc.ei.tads.Contenedor
Accesor de lectura del número de elementos que hay en el contenedor.
numElems() - Method in class uoc.ei.tads.DiccionarioAVLImpl
Accesor de lectura del número de elementos que hay en el contenedor.
numElems() - Method in class uoc.ei.tads.DiccionarioListaImpl
 
numElems() - Method in class uoc.ei.tads.DiccionarioVectorImpl
 
numElems() - Method in class uoc.ei.tads.ListaEncadenada
Accesor de lectura del número de elementos que hay en el contenedor.
numElems() - Method in class uoc.ei.tads.PilaVectorImpl
Accesor de lectura del número de elementos que hay en el contenedor.
numElems() - Method in class uoc.ei.tads.TablaDispersion
Accesor de lectura del número de elementos que hay en el contenedor.
numHijos(Posicion<E>) - Method in class uoc.ei.tads.ArbolAbstracto
Método que retorna el número de hijos de un nodo.
numNodos() - Method in class uoc.ei.tads.ArbolBinarioEncadenadoImpl.NodoArbol
Cuenta recursivamente los nodos que contiene un arbol o subárbol.

P

padre(Posicion<E>) - Method in class uoc.ei.tads.ArbolBinarioVectorImpl
Accesor de lectura del padre de una posición del arbol, si hay.
pila - Variable in class uoc.ei.tads.ArbolAbstracto.RecorridoOrdenBasico
Pila auxiliar.
pila - Variable in class uoc.ei.tads.ArbolBinario.RecorridoOrdenBasico
Pila auxiliar.
Pila<E> - Interface in uoc.ei.tads
Secuencia que se caracteriza porque se consulta y se borra el último elemento insertado: last-in-first-out (LIFO).
PilaVectorImpl<E> - Class in uoc.ei.tads
Secuencia que se caracteriza porque se consulta y se borra el último elemento insertado: last-in-first-out (LIFO).
PilaVectorImpl() - Constructor for class uoc.ei.tads.PilaVectorImpl
Constructor sin parámetros (capacidad máxima, por defecto).
PilaVectorImpl(int) - Constructor for class uoc.ei.tads.PilaVectorImpl
Constructor con un parámetro.
Posicion<E> - Interface in uoc.ei.tads
Interfaz que representa una posición de un contenedor.
posiciones() - Method in interface uoc.ei.tads.Arbol
Recorrido de las posiciones del arbol.
posiciones() - Method in class uoc.ei.tads.ArbolAbstracto
Método que soporta múltiples recorridos, de las posiciones del contenedor, simultáneos e independientes entre ellos.
posiciones() - Method in class uoc.ei.tads.ArbolBinario
Método que soporta múltiples recorridos, de las posiciones del contenedor, simultáneos e independientes entre ellos.
posiciones() - Method in class uoc.ei.tads.ColaConPrioridad
Método que soporta múltiples recorridos, de las posiciones del contenedor, simultáneos e independientes entre ellos.
posiciones() - Method in interface uoc.ei.tads.Lista
 
posiciones(RecorridoBidireccional.InicioRecorrido) - Method in class uoc.ei.tads.ListaDoblementeEncadenada
Método que soporta múltiples recorridos, de las posiciones del contenedor, simultáneos e independientes entre ellos.
posiciones() - Method in class uoc.ei.tads.ListaEncadenada
Método que soporta múltiples recorridos, de las posiciones del contenedor, simultáneos e independientes entre ellos.
primero() - Method in interface uoc.ei.tads.Cola
Accesor de lectura del primer elemento añadido a la cola, si hay.
primero() - Method in class uoc.ei.tads.ColaConPrioridad
Accesor de lectura del elemento de menor prioridad, si hay.
primero() - Method in class uoc.ei.tads.ColaVectorImpl
Accesor de lectura del primer elemento añadido a la cola, si hay.

R

raiz() - Method in interface uoc.ei.tads.Arbol
Accesor de lectura de la raíz del arbol, si hay.
raiz() - Method in class uoc.ei.tads.ArbolBinarioEncadenadoImpl
Accesor de lectura de la raíz del arbol, si hay.
raiz() - Method in class uoc.ei.tads.ArbolBinarioVectorImpl
Accesor de lectura de la raíz del arbol, si hay.
raiz() - Method in class uoc.ei.tads.ArbolGeneralDelegImpl
Accesor de lectura de la raíz del arbol, si hay.
Rango<E> - Class in uoc.ei.tads
Clase que representa una posición en un contenedor implementado mediante una representación con vector.
Rango(int, E) - Constructor for class uoc.ei.tads.Rango
Constructor con dos parámetros.
recorrido - Variable in class uoc.ei.tads.IteradorRecorridoImpl
Recorrido que implementa las operaciones por delegación.
Recorrido<E> - Interface in uoc.ei.tads
Interfaz que define las operaciones de recorrido de las posiciones de un contenedor.
RecorridoBidireccional<E> - Interface in uoc.ei.tads
Interfaz que define las operaciones de recorrido de las posiciones de un contenedor en ambas direcciones.
RecorridoBidireccional.InicioRecorrido - Enum in uoc.ei.tads
Enumeración que nos sirve para indicar por donde empieza el recorrido: si por el principio o por el final de la col.lecció.
recorridoInorden() - Method in class uoc.ei.tads.ArbolBinario
Método que soporta múltiples recorridos, de las posiciones del contenedor, simultáneos e independientes entre ellos.
recorridoPorNiveles() - Method in interface uoc.ei.tads.Arbol
Recorrido por niveles de las posiciones del arbol.
recorridoPorNiveles() - Method in class uoc.ei.tads.ArbolAbstracto
 
recorridoPostorden() - Method in interface uoc.ei.tads.Arbol
Recorrido en posorden de las posiciones del arbol.
recorridoPostorden() - Method in class uoc.ei.tads.ArbolAbstracto
 
recorridoPostorden() - Method in class uoc.ei.tads.ArbolBinario
Método que soporta múltiples recorridos, de las posiciones del contenedor, simultáneos e independientes entre ellos.
recorridoPreorden() - Method in interface uoc.ei.tads.Arbol
Recorrido en preorden de las posiciones del arbol.
recorridoPreorden() - Method in class uoc.ei.tads.ArbolAbstracto
 
recorridoPreorden() - Method in class uoc.ei.tads.ArbolBinario
Método que soporta múltiples recorridos, de las posiciones del contenedor, simultáneos e independientes entre ellos.
recorridoSinonimos - Variable in class uoc.ei.tads.TablaDispersion.RecorridoNodos
Recorrido auxiliar.
RecorridoVectorImpl<E> - Class in uoc.ei.tads
Implementación de recorrido sobre un vector.
RecorridoVectorImpl(Posicion<E>[], int, int) - Constructor for class uoc.ei.tads.RecorridoVectorImpl
 
reemplazar(Posicion<E>, E) - Method in interface uoc.ei.tads.Arbol
Reemplaza el elemento contenido en la posición recibida.
reemplazar(Posicion<E>, E) - Method in class uoc.ei.tads.ArbolBinarioEncadenadoImpl
Reemplaza el elemento contenido a la posición recibida.
reemplazar(Posicion<E>, E) - Method in class uoc.ei.tads.ArbolBinarioVectorImpl
Reemplaza el elemento contenido en la posición escogida.
reemplazar(Posicion<E>, E) - Method in class uoc.ei.tads.ArbolGeneralDelegImpl
Reemplaza el elemento contenido en la posición rebuda.
reemplazar(Posicion<E>, E) - Method in interface uoc.ei.tads.Lista
Reemplaza el elemento contenido a la posición recibida.
reemplazar(Posicion<E>, E) - Method in class uoc.ei.tads.ListaEncadenada
Reemplaza el elemento contenido en la posición recibida.
reemplazarSubarbol(Posicion<E>, Posicion<E>, Posicion<E>) - Method in class uoc.ei.tads.ArbolBinarioEncadenadoImpl
Reemplaza el subárbol representado por la posición hijo, si se puede.
root - Variable in class uoc.ei.tads.ArbolBinarioEncadenadoImpl
Puntero a la raiz del arbol.
rotarDD() - Method in class uoc.ei.tads.ArbolAVL.NodoAVL
Método que corrige el desequilibrio DD (derecha derecha).
rotarDE() - Method in class uoc.ei.tads.ArbolAVL.NodoAVL
Método protegido que corrige el desequilibrio DE (derecha izquierda).
rotarED() - Method in class uoc.ei.tads.ArbolAVL.NodoAVL
Método protegido que corrige el desequilibrio ED (izquierda derecha).
rotarEE() - Method in class uoc.ei.tads.ArbolAVL.NodoAVL
Método que corrige el desequilibrio EE (izquierda izquierda).

S

setAltura(int) - Method in class uoc.ei.tads.ArbolAVL.NodoAVL
Accesor de escritura de la altura contenida en el nodo.
setAnterior(ListaDoblementeEncadenada.NodoDoblementeEncadenado<E>) - Method in class uoc.ei.tads.ListaDoblementeEncadenada.NodoDoblementeEncadenado
Accesor de escritura del segundo encadenamiento (nodo anterior en una secuencia, hijo derecho en un arbol binario, etc.)
setElem(EN) - Method in class uoc.ei.tads.ArbolBinarioEncadenadoImpl.NodoArbol
Accesor de escritura del valor contenido al nodo.
setElem(E) - Method in class uoc.ei.tads.ListaEncadenada.NodoEncadenado
Accesor de escritura del valor contenido en el nodo.
setElem(E) - Method in class uoc.ei.tads.Rango
Accesor de escritura del valor contenido en la posición.
setHijoDerecho(ArbolBinarioEncadenadoImpl.NodoArbol<EN>) - Method in class uoc.ei.tads.ArbolBinarioEncadenadoImpl.NodoArbol
Accesor de escritura del hijo derecho.
setHijoIzquierdo(ArbolBinarioEncadenadoImpl.NodoArbol<EN>) - Method in class uoc.ei.tads.ArbolBinarioEncadenadoImpl.NodoArbol
Accessor d'escriptura del hijo esquerre.
setIndice(int) - Method in class uoc.ei.tads.Rango
Accesor de escritura del índice de la posición.
setSeguiente(ListaEncadenada.NodoEncadenado<E>) - Method in class uoc.ei.tads.ListaEncadenada.NodoEncadenado
Accesor de escritura del encadenamiento.
setValor(E) - Method in class uoc.ei.tads.ClaveValor
Accesor de escritura de la información asociada a la clave.
sig - Variable in class uoc.ei.tads.ListaEncadenada.NodoEncadenado
Encadenamiento al nodo siguiente.
siguiente() - Method in class uoc.ei.tads.ArbolAbstracto.RecorridoOrdenBasico
Primero avanza, si se puede, y después retorna la posición.
siguiente() - Method in class uoc.ei.tads.ArbolAbstracto.RecorridoPorNiveles
Primero avanza, si se puede, y después retorna la posición.
siguiente() - Method in class uoc.ei.tads.ArbolAbstracto.RecorridoPostorden
 
siguiente() - Method in class uoc.ei.tads.ArbolBinario.RecorridoHijos
Primero avanza, si se puede, y después retorna la posición.
siguiente() - Method in class uoc.ei.tads.ArbolBinario.RecorridoOrdenBasico
Primero avanza, si se puede, y después retorna la posición.
siguiente() - Method in class uoc.ei.tads.ArbolBinario.RecorridoPorNiveles
Primero avanza, si se puede, y después retorna la posición.
siguiente() - Method in class uoc.ei.tads.ArbolBinario.RecorridoPostorden
Esta clase reaprovecha las prioridades establecidas por el recorrido inorden y modifica el método siguiente.
siguiente() - Method in class uoc.ei.tads.ArbolGeneralDelegImpl.RecorridoHijos
Primero avanza, si se puede, y después retorna la posición.
siguiente() - Method in class uoc.ei.tads.DiccionarioListaImpl.RecorridoConAnterior
 
siguiente() - Method in class uoc.ei.tads.DiccionarioVectorImpl.IteradorClaves
 
siguiente() - Method in class uoc.ei.tads.DiccionarioVectorImpl.IteradorValores
 
siguiente() - Method in interface uoc.ei.tads.Iterador
Accesor de lectura del siguiente elemento de la enumeración.
siguiente() - Method in class uoc.ei.tads.IteradorMultiple
 
siguiente() - Method in class uoc.ei.tads.IteradorRecorridoImpl
Accesor de lectura del primero o siguiente elemento de la enumeración.
siguiente() - Method in class uoc.ei.tads.IteradorVectorImpl
 
siguiente() - Method in class uoc.ei.tads.ListaDoblementeEncadenada.RecorridoBidireccionalLista
Primero avanza, si se puede, y después retorna la posición.
siguiente() - Method in class uoc.ei.tads.ListaEncadenada.RecorridoUnidireccionalLista
Primero avanza, si se puede, y después retorna la posición.
siguiente() - Method in interface uoc.ei.tads.Recorrido
Accesor de lectura del primero o siguiente elemento de la enumeración.
siguiente() - Method in class uoc.ei.tads.RecorridoVectorImpl
 
siguiente() - Method in class uoc.ei.tads.TablaDispersion.RecorridoNodos
Primero avanza, si se puede, y después retorna la posición.
siguienteIterador() - Method in class uoc.ei.tads.IteradorMultiple
 
subirElemento(Posicion<E>) - Method in class uoc.ei.tads.ColaConPrioridad
 

T

tabla - Variable in class uoc.ei.tads.TablaDispersion
Vector de nodos encadenados.
TablaDispersion<C,E> - Class in uoc.ei.tads
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() - Constructor for class uoc.ei.tads.TablaDispersion
Constructor sin parámetros (tamaño de la tabla por defecto).
TablaDispersion(int) - Constructor for class uoc.ei.tads.TablaDispersion
Constructor con un parámetro.
tablaDispersion - Variable in class uoc.ei.tads.TablaDispersion.RecorridoNodos
Tabla de dispersión que se está recorriendo.
TablaDispersion.RecorridoNodos<C,E> - Class in uoc.ei.tads
Clase que proporciona un recorrido de las posiciones.
TablaDispersion.RecorridoNodos(TablaDispersion<C, E>) - Constructor for class uoc.ei.tads.TablaDispersion.RecorridoNodos
 
TAMANO_TABLA_POR_DEFECTO - Static variable in class uoc.ei.tads.TablaDispersion
Medida por defecto de la tabla de dispersión.
td - Variable in class uoc.ei.tads.ConjuntoTablaImpl
Tabla de dispersión que implementa las operaciones por delegación.
tieneAnterior - Variable in class uoc.ei.tads.ListaDoblementeEncadenada.RecorridoBidireccionalLista
puede haber anterior (control del encadenamiento circular).
tieneSiguiente - Variable in class uoc.ei.tads.ListaEncadenada.RecorridoUnidireccionalLista
puede haber siguiente (control del encadenamiento circular).
toString() - Method in class uoc.ei.tads.ArbolAbstracto
 
toString(StringBuffer, Posicion<E>) - Method in class uoc.ei.tads.ArbolAbstracto
 
toString(StringBuffer, Posicion<E>) - Method in class uoc.ei.tads.ArbolBinario
 
toString() - Method in class uoc.ei.tads.ArbolBinarioEncadenadoImpl.NodoArbol
Método que define la conversión del objeto a String por facilitar la depuración del código.
toString() - Method in class uoc.ei.tads.ClaveValor
Método que define la conversión del objeto a String por facilitar la depuración del código.
toString() - Method in class uoc.ei.tads.ColaConPrioridad
Método que sobrescribe Object.toString().
toString() - Method in class uoc.ei.tads.ColaVectorImpl
Método que sobrescribe Object.toString().
toString() - Method in class uoc.ei.tads.ConjuntoAVLImpl
Método que sobrescribe Object.toString().
toString() - Method in class uoc.ei.tads.ConjuntoTablaImpl
Método que sobrescribe Object.toString().
toString() - Method in class uoc.ei.tads.DiccionarioAVLImpl
Método que sobrescribe Object.toString().
toString() - Method in class uoc.ei.tads.DiccionarioListaImpl
 
toString() - Method in class uoc.ei.tads.DiccionarioVectorImpl
 
toString() - Method in class uoc.ei.tads.ListaEncadenada.NodoEncadenado
Método que define la conversión del objeto a String para facilitar la depuración del código.
toString() - Method in class uoc.ei.tads.ListaEncadenada
Método que sobrescribe Object.toString(). los elementos aparecen separados por el salto de línea de la plataforma.
toString() - Method in class uoc.ei.tads.PilaVectorImpl
Método que sobrescribe Object.toString().
toString() - Method in class uoc.ei.tads.Rango
Método que define la conversión del objeto a String para facilitar la depuración del código.
toString() - Method in class uoc.ei.tads.TablaDispersion
Método que sobrescribe Object.toString().
toStringContenedor(String, Recorrido) - Static method in class uoc.ei.tads.Utilidades
Retorna en un string una representación textual del contenedor.
toStringContenedorDelegacion(String, Contenedor) - Static method in class uoc.ei.tads.Utilidades
Retorna en un string una representación textual de un contenedor que delega su implementación en otro contenedor (por ejemplo ConjuntoAVLImpl delega su implementación en ArbolAVL).

U

ultimo() - Method in class uoc.ei.tads.ColaConPrioridad.ArbolBinarioQuasicompletoVectorImpl
Retorna el último elemento en un recorrido por niveles del arbol cuasicompleto.
ultimo - Variable in class uoc.ei.tads.ListaEncadenada.RecorridoUnidireccionalLista
Último nodo de la lista.
ultimo - Variable in class uoc.ei.tads.ListaEncadenada
Posición del último elemento de la lista.
union(Conjunto<E>) - Method in interface uoc.ei.tads.Conjunto
Añade los elementos de un segundo conjunto que no existen en el conjunto actual, si se puede.
union(Conjunto<E>) - Method in class uoc.ei.tads.ConjuntoAbstracto
Añade los elementos de un segundo conjunto que no existan en el conjunto actual, si se puede.
uoc.ei.tads - 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.
Utilidades - Class in uoc.ei.tads
Esta clase proporciona un conjunto de métodos estáticos que se utilizan en la implementación de los TADs.
Utilidades() - Constructor for class uoc.ei.tads.Utilidades
 

V

valor - Variable in class uoc.ei.tads.ClaveValor
Información asociada a la clave.
valueOf(String) - Static method in enum uoc.ei.tads.RecorridoBidireccional.InicioRecorrido
Returns the enum constant of this type with the specified name.
values() - Static method in enum uoc.ei.tads.RecorridoBidireccional.InicioRecorrido
Returns an array containing the constants of this enum type, in the order they are declared.

Y

yaDesplegadosTotalmente(Posicion<E>) - Method in class uoc.ei.tads.ArbolAbstracto.RecorridoPostorden
 
yaDesplegadoTotalmente(Posicion<E>) - Method in class uoc.ei.tads.ArbolBinario.RecorridoPostorden
 

A B C D E G H I L M N P R S T U V Y