estructuras

UNLP
Facultad de Informática
Algoritmos y Estructuras de Datos
Curso 2013

Sinopsis de las Estructuras de Datos 2013
Lista Genérica

comenzar() // Se prepara para iterar los elementos de la lista.
proximo() // Avanza al próximo elemento de la lista.
fin():bool // Determina si llegó o no al final de la lista.
elemento():int // Retorna el elemento actual.
elemento(int pos):int //Retorna el elemento de la posición indicada (la posición va desde 0
hasta n-1).
agregar(int elem):bool // Agrega el elemento en la posición actual y retorna true si pudo
agregar y false si no pudo agregar.
agregar(int elem, int pos):bool // Agrega el elemento en la posición indicada y retorna true si
pudo agregar y false; si no pudo agregar.
eliminar():bool // Elimina el elemento actual y retornatrue si pudo eliminar y false en caso
contrario.
eliminar(int pos):bool // Elimina el elemento de la posición indicada y retorna true si
pudo eliminar y false en caso contrario.
esVacia():bool // Retorna true si la lista está vacía, false en caso contrario.
incluye(int elem):bool // Retorna true si elem está contenido en la lista, false en caso contrario.
tamanio():int // Retorna la longitudde la lista.

UNLP
Facultad de Informática
Algoritmos y Estructuras de Datos
Curso 2013

Arbol Binario

ArbolBinario() //Inicializa un árbol binario vacío, es decir, la raíz en null.
ArbolBinario(T dato) /Inicializa un árbol que tiene como raíz un nodo binario. Este nodo tiene
el dato pasado como parámetro y ambos hijos nulos.
ArbolBinario (NodoBinario nodo) //Inicializa un árboldonde el nodo pasado como
parámetro es la raíz. (Notar que NO es un método público).
getRaiz():NodoBinario //Retorna el nodo ubicado en la raíz del árbol. (Notar que NO es
un método público).
getDatoRaiz():T //Retorna el dato almacenado en el NodoBinario raíz del árbol.
getHijoIzquierdo():ArbolBinario y getHijoDerecho():ArbolBinario //Retornan
los hijos izquierdo y derecho respectivamente de laraíz del árbol. Tenga en cuenta que los hijos
izquierdo y derecho del NodoBinario raíz del árbol son NodosBinarios y usted debe devolver
ArbolesBinarios, por lo tanto debe usar el constructor privado ArbolBinario (NodoBinario
nodo) para obtener el árbol binario correspondiente.
agregarHijoIzquierdo(ArbolBinario unHijo) y
agregarHijoDerecho(ArbolBinario unHijo) // Agrega un hijo como hijoizquierdo o
derecho del árbol. Tenga presente que unHijo es un ArbolBinario y usted debe enganchar un
NodoBinario como hijo. Para ello utilice el método privado getRaiz.
eliminarHijoIzquierdo() y eliminarHijoDerecho() // Eliminan el hijo correspondiente
NodoBinario raíz del árbol receptor.

UNLP
Facultad de Informática
Algoritmos y Estructuras de Datos
Curso 2013

Arbol GeneralArbolGeneral() //Inicializa un árbol vacío, es decir, la raíz en null.
ArbolGeneral(T dato) //Inicializa un árbol que tiene como raíz un nodo general. Este nodo
tiene el dato pasado como parámetro y una lista vacía.
ArbolGeneral(T dato, Lista hijos) //Inicializa un árbol que tiene
como raíz un nodo general. Este nodo tiene el dato pasado como parámetro y tiene como hijos
una copia de la lista pasadacomo parámetro. Tenga presente que la Lista pasada como
parámetro es una lista de árboles generales, mientras que la lista que se debe guardar en el
nodo general es una lista de nodos generales. Por lo cuál, de la lista de árboles generales debe
extraer la raíz (un Nodo General) y guardar solamente este objeto.
ArbolGeneral(NodoGeneral nodo) //Inicializa un árbol donde el nodo pasado comoparámetro es la raíz. Notar que este constructor NO es público.
getRaiz():NodoGeneral //Retorna el nodo ubicado en la raíz del árbol. Notar que NO es
un método público.
getDatoRaiz():T //Retorna el dato almacenado en la raíz del árbol (NodoGeneral).
getHijos():Lista //Retorna la lista de hijos de la raíz del árbol. Tenga
presente que la lista almacenada en la raíz es una lista de nodos...