Index (Estructuras de Datos)

A B C D E G H I L M N P Q R S T U V
All Classes and Interfaces|All Packages|Serialized Form

A

AccionVerticeArbolBinario<T> - Interface in mx.unam.ciencias.edd: Interfaz para realizar acciones sobre vértices de árboles binarios.
actua(VerticeArbolBinario<T>) - Method in interface mx.unam.ciencias.edd.AccionVerticeArbolBinario: Realiza una acción sobre un vértice de árbol binario.
agrega(T) - Method in class mx.unam.ciencias.edd.ArbolBinarioCompleto: Agrega un elemento al árbol binario completo.
agrega(T) - Method in class mx.unam.ciencias.edd.ArbolBinarioOrdenado: Agrega un nuevo elemento al árbol.
agrega(T) - Method in interface mx.unam.ciencias.edd.Coleccion: Agrega un elemento a la colección.
agrega(T) - Method in class mx.unam.ciencias.edd.Lista: Agrega un elemento a la lista.
agregaFinal(T) - Method in class mx.unam.ciencias.edd.Lista: Agrega un elemento al final de la lista.
agregaInicio(T) - Method in class mx.unam.ciencias.edd.Lista: Agrega un elemento al inicio de la lista.
altura() - Method in class mx.unam.ciencias.edd.ArbolBinario: Regresa la altura del árbol.
altura() - Method in class mx.unam.ciencias.edd.ArbolBinario.Vertice: Regresa la altura del vértice.
altura() - Method in class mx.unam.ciencias.edd.ArbolBinarioCompleto: Regresa la altura del árbol.
altura() - Method in interface mx.unam.ciencias.edd.VerticeArbolBinario: Regresa la altura del vértice.
ArbolBinario<T> - Class in mx.unam.ciencias.edd: Clase abstracta para árboles binarios genéricos.
ArbolBinario() - Constructor for class mx.unam.ciencias.edd.ArbolBinario: Constructor sin parámetros.
ArbolBinario(Coleccion<T>) - Constructor for class mx.unam.ciencias.edd.ArbolBinario: Construye un árbol binario a partir de una colección.
ArbolBinario.Vertice - Class in mx.unam.ciencias.edd: Clase interna protegida para vértices.
ArbolBinarioCompleto<T> - Class in mx.unam.ciencias.edd: Clase para árboles binarios completos.
ArbolBinarioCompleto() - Constructor for class mx.unam.ciencias.edd.ArbolBinarioCompleto: Constructor sin parámetros.
ArbolBinarioCompleto(Coleccion<T>) - Constructor for class mx.unam.ciencias.edd.ArbolBinarioCompleto: Construye un árbol binario completo a partir de una colección.
ArbolBinarioOrdenado<T extends Comparable<T>> - Class in mx.unam.ciencias.edd: Clase para árboles binarios ordenados.
ArbolBinarioOrdenado() - Constructor for class mx.unam.ciencias.edd.ArbolBinarioOrdenado: Constructor sin parámetros.
ArbolBinarioOrdenado(Coleccion<T>) - Constructor for class mx.unam.ciencias.edd.ArbolBinarioOrdenado: Construye un árbol binario ordenado a partir de una colección.
Arreglos - Class in mx.unam.ciencias.edd: Clase para ordenar y buscar arreglos genéricos.

B

bfs(AccionVerticeArbolBinario<T>) - Method in class mx.unam.ciencias.edd.ArbolBinarioCompleto: Realiza un recorrido BFS en el árbol, ejecutando la acción recibida en cada elemento del árbol.
busca(T) - Method in class mx.unam.ciencias.edd.ArbolBinario: Busca el vértice de un elemento en el árbol.
busca(T) - Method in class mx.unam.ciencias.edd.ArbolBinarioOrdenado: Busca un elemento en el árbol recorriéndolo in-order.
busquedaBinaria(T[], T) - Static method in class mx.unam.ciencias.edd.Arreglos: Hace una búsqueda binaria del elemento en el arreglo.
busquedaBinaria(T[], T, Comparator<T>) - Static method in class mx.unam.ciencias.edd.Arreglos: Hace una búsqueda binaria del elemento en el arreglo.
busquedaLineal(Lista<T>, T) - Static method in class mx.unam.ciencias.edd.Lista: Busca un elemento en una lista ordenada.
busquedaLineal(T, Comparator<T>) - Method in class mx.unam.ciencias.edd.Lista: Busca un elemento en la lista ordenada, usando el comparador recibido.

C

cabeza - Variable in class mx.unam.ciencias.edd.MeteSaca: La cabeza de la estructura.
Cola<T> - Class in mx.unam.ciencias.edd: Clase para colas genéricas.
Cola() - Constructor for class mx.unam.ciencias.edd.Cola
Coleccion<T> - Interface in mx.unam.ciencias.edd: Interface para colecciones, con operaciones para agregar y eliminar elementos, y consultar si un elemento está contenido, así como para obtener el número de elementos en la colección.
contiene(T) - Method in class mx.unam.ciencias.edd.ArbolBinario: Nos dice si un elemento está en el árbol binario.
contiene(T) - Method in interface mx.unam.ciencias.edd.Coleccion: Nos dice si un elemento está contenido en la colección.
contiene(T) - Method in class mx.unam.ciencias.edd.Lista: Nos dice si un elemento está en la lista.
copia() - Method in class mx.unam.ciencias.edd.Lista: Regresa una copia de la lista.

D

derecho - Variable in class mx.unam.ciencias.edd.ArbolBinario.Vertice: El derecho del vértice.
derecho() - Method in class mx.unam.ciencias.edd.ArbolBinario.Vertice: Regresa el derecho del vértice.
derecho() - Method in interface mx.unam.ciencias.edd.VerticeArbolBinario: Regresa el vértice derecho del vértice.
dfsInOrder(AccionVerticeArbolBinario<T>) - Method in class mx.unam.ciencias.edd.ArbolBinarioOrdenado: Realiza un recorrido DFS in-order en el árbol, ejecutando la acción recibida en cada elemento del árbol.
dfsPostOrder(AccionVerticeArbolBinario<T>) - Method in class mx.unam.ciencias.edd.ArbolBinarioOrdenado: Realiza un recorrido DFS post-order en el árbol, ejecutando la acción recibida en cada elemento del árbol.
dfsPreOrder(AccionVerticeArbolBinario<T>) - Method in class mx.unam.ciencias.edd.ArbolBinarioOrdenado: Realiza un recorrido DFS pre-order en el árbol, ejecutando la acción recibida en cada elemento del árbol.

E

elemento - Variable in class mx.unam.ciencias.edd.ArbolBinario.Vertice: El elemento del vértice.
elemento - Variable in class mx.unam.ciencias.edd.MeteSaca.Nodo: El elemento del nodo.
elementos - Variable in class mx.unam.ciencias.edd.ArbolBinario: El número de elementos
elimina(T) - Method in class mx.unam.ciencias.edd.ArbolBinarioCompleto: Elimina un elemento del árbol.
elimina(T) - Method in class mx.unam.ciencias.edd.ArbolBinarioOrdenado: Elimina un elemento.
elimina(T) - Method in interface mx.unam.ciencias.edd.Coleccion: Elimina un elemento de la colección.
elimina(T) - Method in class mx.unam.ciencias.edd.Lista: Elimina un elemento de la lista.
eliminaPrimero() - Method in class mx.unam.ciencias.edd.Lista: Elimina el primer elemento de la lista y lo regresa.
eliminaUltimo() - Method in class mx.unam.ciencias.edd.Lista: Elimina el último elemento de la lista y lo regresa.
eliminaVertice(ArbolBinario.Vertice) - Method in class mx.unam.ciencias.edd.ArbolBinarioOrdenado: Elimina un vértice que a lo más tiene un hijo distinto de null subiendo ese hijo (si existe).
end() - Method in interface mx.unam.ciencias.edd.IteradorLista: Mueve el iterador a la derecha del último elemento.
equals(Object) - Method in class mx.unam.ciencias.edd.ArbolBinario: Compara el árbol con un objeto.
equals(Object) - Method in class mx.unam.ciencias.edd.ArbolBinario.Vertice: Compara el vértice con otro objeto.
equals(Object) - Method in class mx.unam.ciencias.edd.Lista: Nos dice si la lista es igual al objeto recibido.
equals(Object) - Method in class mx.unam.ciencias.edd.MeteSaca: Compara la estructura con un objeto.
esVacia() - Method in class mx.unam.ciencias.edd.ArbolBinario: Nos dice si el árbol es vacío.
esVacia() - Method in interface mx.unam.ciencias.edd.Coleccion: Nos dice si la colección es vacía.
esVacia() - Method in class mx.unam.ciencias.edd.Lista: Nos dice si la lista es vacía.
esVacia() - Method in class mx.unam.ciencias.edd.MeteSaca: Nos dice si la estructura está vacía.
ExcepcionIndiceInvalido - Exception in mx.unam.ciencias.edd: Clase para excepciones de índices de lista inválidos.
ExcepcionIndiceInvalido() - Constructor for exception mx.unam.ciencias.edd.ExcepcionIndiceInvalido: Constructor vacío.
ExcepcionIndiceInvalido(String) - Constructor for exception mx.unam.ciencias.edd.ExcepcionIndiceInvalido: Constructor que recibe un mensaje para el usuario.

G

get() - Method in class mx.unam.ciencias.edd.ArbolBinario.Vertice: Regresa el elemento al que apunta el vértice.
get() - Method in interface mx.unam.ciencias.edd.VerticeArbolBinario: Regresa el elemento que contiene el vértice.
get(int) - Method in class mx.unam.ciencias.edd.Lista: Regresa el i-ésimo elemento de la lista.
getElementos() - Method in class mx.unam.ciencias.edd.ArbolBinario: Regresa el número de elementos que se han agregado al árbol.
getElementos() - Method in interface mx.unam.ciencias.edd.Coleccion: Regresa el número de elementos en la colección.
getElementos() - Method in class mx.unam.ciencias.edd.Lista: Regresa el número elementos en la lista.
getLongitud() - Method in class mx.unam.ciencias.edd.Lista: Regresa la longitud de la lista.
getPrimero() - Method in class mx.unam.ciencias.edd.Lista: Regresa el primer elemento de la lista.
getUltimo() - Method in class mx.unam.ciencias.edd.Lista: Regresa el último elemento de la lista.
getUltimoVerticeAgregado() - Method in class mx.unam.ciencias.edd.ArbolBinarioOrdenado: Regresa el vértice que contiene el último elemento agregado al árbol.
giraDerecha(VerticeArbolBinario<T>) - Method in class mx.unam.ciencias.edd.ArbolBinarioOrdenado: Gira el árbol a la derecha sobre el vértice recibido.
giraIzquierda(VerticeArbolBinario<T>) - Method in class mx.unam.ciencias.edd.ArbolBinarioOrdenado: Gira el árbol a la izquierda sobre el vértice recibido.

H

hasPrevious() - Method in interface mx.unam.ciencias.edd.IteradorLista: Nos dice si hay un elemento anterior.
hayDerecho() - Method in class mx.unam.ciencias.edd.ArbolBinario.Vertice: Nos dice si el vértice tiene un derecho.
hayDerecho() - Method in interface mx.unam.ciencias.edd.VerticeArbolBinario: Nos dice si el vértice tiene vértice derecho.
hayIzquierdo() - Method in class mx.unam.ciencias.edd.ArbolBinario.Vertice: Nos dice si el vértice tiene un izquierdo.
hayIzquierdo() - Method in interface mx.unam.ciencias.edd.VerticeArbolBinario: Nos dice si el vértice tiene vértice izquierdo.
hayPadre() - Method in class mx.unam.ciencias.edd.ArbolBinario.Vertice: Nos dice si el vértice tiene un padre.
hayPadre() - Method in interface mx.unam.ciencias.edd.VerticeArbolBinario: Nos dice si el vértice tiene vértice padre.

I

indiceDe(T) - Method in class mx.unam.ciencias.edd.Lista: Regresa el índice del elemento recibido en la lista.
inserta(int, T) - Method in class mx.unam.ciencias.edd.Lista: Inserta un elemento en un índice explícito.
intercambiaEliminable(ArbolBinario.Vertice) - Method in class mx.unam.ciencias.edd.ArbolBinarioOrdenado: Intercambia el elemento de un vértice con dos hijos distintos de null con el elemento de un descendiente que tenga a lo más un hijo.
iteradorLista() - Method in class mx.unam.ciencias.edd.Lista: Regresa un iterador para recorrer la lista en ambas direcciones.
IteradorLista<T> - Interface in mx.unam.ciencias.edd: Interfaz para iteradores de lista.
iterator() - Method in class mx.unam.ciencias.edd.ArbolBinarioCompleto: Regresa un iterador para iterar el árbol.
iterator() - Method in class mx.unam.ciencias.edd.ArbolBinarioOrdenado: Regresa un iterador para iterar el árbol.
iterator() - Method in class mx.unam.ciencias.edd.Lista: Regresa un iterador para recorrer la lista en una dirección.
izquierdo - Variable in class mx.unam.ciencias.edd.ArbolBinario.Vertice: El izquierdo del vértice.
izquierdo() - Method in class mx.unam.ciencias.edd.ArbolBinario.Vertice: Regresa el izquierdo del vértice.
izquierdo() - Method in interface mx.unam.ciencias.edd.VerticeArbolBinario: Regresa el vértice izquierdo del vértice.

L

limpia() - Method in class mx.unam.ciencias.edd.ArbolBinario: Limpia el árbol de elementos, dejándolo vacío.
limpia() - Method in interface mx.unam.ciencias.edd.Coleccion: Limpia la colección de elementos, dejándola vacía.
limpia() - Method in class mx.unam.ciencias.edd.Lista: Limpia la lista de elementos, dejándola vacía.
Lista<T> - Class in mx.unam.ciencias.edd: Clase genérica para listas doblemente ligadas.
Lista() - Constructor for class mx.unam.ciencias.edd.Lista

M

main(String[]) - Static method in class mx.unam.ciencias.edd.Practica3
mergeSort(Comparator<T>) - Method in class mx.unam.ciencias.edd.Lista: Regresa una copia de la lista, pero ordenada.
mergeSort(Lista<T>) - Static method in class mx.unam.ciencias.edd.Lista: Regresa una copia de la lista recibida, pero ordenada.
mete(T) - Method in class mx.unam.ciencias.edd.Cola: Agrega un elemento al final de la cola.
mete(T) - Method in class mx.unam.ciencias.edd.MeteSaca: Agrega un elemento al extremo de la estructura.
mete(T) - Method in class mx.unam.ciencias.edd.Pila: Agrega un elemento al tope de la pila.
MeteSaca<T> - Class in mx.unam.ciencias.edd: Clase abtracta para estructuras lineales restringidas a operaciones mete/saca/mira.
MeteSaca() - Constructor for class mx.unam.ciencias.edd.MeteSaca
MeteSaca.Nodo - Class in mx.unam.ciencias.edd: Clase interna protegida para nodos.
mira() - Method in class mx.unam.ciencias.edd.MeteSaca: Nos permite ver el elemento en un extremo de la estructura, sin sacarlo de la misma.
mx.unam.ciencias.edd - package mx.unam.ciencias.edd

N

Nodo(T) - Constructor for class mx.unam.ciencias.edd.MeteSaca.Nodo: Construye un nodo con un elemento.
nuevoVertice(T) - Method in class mx.unam.ciencias.edd.ArbolBinario: Construye un nuevo vértice, usando una instancia de ArbolBinario<T>.Vertice.

P

padre - Variable in class mx.unam.ciencias.edd.ArbolBinario.Vertice: El padre del vértice.
padre() - Method in class mx.unam.ciencias.edd.ArbolBinario.Vertice: Regresa el padre del vértice.
padre() - Method in interface mx.unam.ciencias.edd.VerticeArbolBinario: Regresa el vértice padre del vértice.
Pila<T> - Class in mx.unam.ciencias.edd: Clase para pilas genéricas.
Pila() - Constructor for class mx.unam.ciencias.edd.Pila
Practica3 - Class in mx.unam.ciencias.edd: Práctica 3: Árboles binarios, binarios completos y binarios ordenados.
Practica3() - Constructor for class mx.unam.ciencias.edd.Practica3
previous() - Method in interface mx.unam.ciencias.edd.IteradorLista: Regresa el elemento anterior al iterador, y lo mueve a la izquierda.
profundidad() - Method in class mx.unam.ciencias.edd.ArbolBinario.Vertice: Regresa la profundidad del vértice.
profundidad() - Method in interface mx.unam.ciencias.edd.VerticeArbolBinario: Regresa la profundidad del vértice.

Q

quickSort(T[]) - Static method in class mx.unam.ciencias.edd.Arreglos: Ordena el arreglo recibido usando QickSort.
quickSort(T[], Comparator<T>) - Static method in class mx.unam.ciencias.edd.Arreglos: Ordena el arreglo recibido usando QickSort.

R

rabo - Variable in class mx.unam.ciencias.edd.MeteSaca: El rabo de la estructura.
raiz - Variable in class mx.unam.ciencias.edd.ArbolBinario: La raíz del árbol.
raiz() - Method in class mx.unam.ciencias.edd.ArbolBinario: Regresa el vértice que contiene la raíz del árbol.
reversa() - Method in class mx.unam.ciencias.edd.Lista: Regresa la reversa de la lista.

S

saca() - Method in class mx.unam.ciencias.edd.MeteSaca: Elimina el elemento en un extremo de la estructura y lo regresa.
selectionSort(T[]) - Static method in class mx.unam.ciencias.edd.Arreglos: Ordena el arreglo recibido usando SelectionSort.
selectionSort(T[], Comparator<T>) - Static method in class mx.unam.ciencias.edd.Arreglos: Ordena el arreglo recibido usando SelectionSort.
siguiente - Variable in class mx.unam.ciencias.edd.MeteSaca.Nodo: El siguiente nodo.
start() - Method in interface mx.unam.ciencias.edd.IteradorLista: Mueve el iterador a la izquierda del primer elemento.

T

toString() - Method in class mx.unam.ciencias.edd.ArbolBinario: Regresa una representación en cadena del árbol.
toString() - Method in class mx.unam.ciencias.edd.ArbolBinario.Vertice: Regresa una representación en cadena del vértice.
toString() - Method in class mx.unam.ciencias.edd.Cola: Regresa una representación en cadena de la cola.
toString() - Method in class mx.unam.ciencias.edd.Lista: Regresa una representación en cadena de la lista.
toString() - Method in class mx.unam.ciencias.edd.Pila: Regresa una representación en cadena de la pila.

U

ultimoAgregado - Variable in class mx.unam.ciencias.edd.ArbolBinarioOrdenado: El vértice del último elemento agegado.

V

vertice(VerticeArbolBinario<T>) - Method in class mx.unam.ciencias.edd.ArbolBinario: Convierte el vértice (visto como instancia de VerticeArbolBinario) en vértice (visto como instancia de ArbolBinario<T>.Vertice).
Vertice(T) - Constructor for class mx.unam.ciencias.edd.ArbolBinario.Vertice: Constructor único que recibe un elemento.
VerticeArbolBinario<T> - Interface in mx.unam.ciencias.edd: Interfaz para vértices de árboles binarios.

A B C D E G H I L M N P Q R S T U V
All Classes and Interfaces|All Packages|Serialized Form