Antecedentes

Listas simples enlazadas
La lista enlazada básica es la lista enlazada simple la cual tiene un enlace por nodo. Este enlace apunta al siguiente nodo en la lista, o al valor NULL o a la lista vacía,si es el último nodo.
[pic]
Una lista enlazada simple contiene dos valores: el valor actual del nodo y un enlace al siguiente nodo

Lista Doblemente Enlazada

Un tipo de lista enlazada mássofisticado es la lista doblemente enlazada o lista enlazadas de dos vías. Cada nodo tiene dos enlaces: uno apunta al nodo anterior, o apunta al valor NULL si es el primer nodo; y otro que apunta alnodo siguiente, o apunta al valor NULL si es el último nodo.
[pic]
Una lista doblemente enlazada contiene tres valores: el valor, el link al nodo siguiente, y el link al anterior

ARBOL:
Enciencias de la informática, un árbol es una estructura de datos ampliamente usada que imita la forma de un árbol (un conjunto de nodos conectados). Un nodo es la unidad sobre la que se construye el árbol ypuede tener cero o más nodos hijos conectados a él. Se dice que un nodo a es padre de un nodo b si existe un enlace desde a hasta b (en ese caso, también decimos que b es hijo de a). Sólo puede haberun único nodo sin padres, que llamaremos raíz. Un nodo que no tiene hijos se conoce como hoja. Los demás nodos (tienen padre y uno o varios hijos) se les conoce como rama.

Tipos de árboles-Árboles Binarios
-Árbol de búsqueda binario auto-balanceable
-Árboles AVL
-Árboles Rojo-Negro
-Árbol AA
-Árboles Multicamino
-Árboles B (Arboles de búsqueda multicamino autobalanceados)
Árbol-B+Árbol-B*
[pic]Ejemplo de Árbol Binario.

GRAFOS:
Definiciones básicas de grafos, representación de grafos; definiciones básicas de árboles, árboles binarios, representación de árboles, recorridode árboles binarios, recorrido de grafos.

[pic] CENTRO DE ESTUDIOS UNIVERSITARIOS BENITO JUAREZ

HERNANDEZ MENDEZ DIANA LIZBETH.

COMERCIO EXTERIOR Y ADUANAS

TRABAJO DE INVESTIGACION...