ingeniero industrial

Árboles y Grafos
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  es padre de un nodo  si existe un enlace desde  hasta  (en ese caso, también decimos que  es hijo de ). Sólo puede haber un úniconodo 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
ÁrbolesBinarios
Á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*Operaciones de árboles. Representación
Las operaciones comunes en árboles son:
Enumerar todos los elementos.
Buscar un elemento.
Dado un nodo, listar los hijos (si los hay).
Borrar un elemento.Eliminar un subárbol (algunas veces llamada podar).
Añadir un subárbol (algunas veces llamada injertar).
Encontrar la raíz de cualquier nodo.
Por su parte, la representación puede realizarse dediferentes formas. Las más utilizadas son:
Representar cada nodo como una variable en el heap, con punteros a sus hijos y a su padre.
Representar el árbol con un array donde cada elemento es un nodo y lasrelaciones padre-hijo vienen dadas por la posición del nodo en el array.
Uso de los árboles
Usos comunes de los árboles son:
Representación de datos jerárquicos.
Como ayuda para realizar búsquedasen conjuntos de datos (ver también: algoritmos de búsqueda en Árboles).
Grafo

Grafo es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permitenrepresentar relaciones binarias entre elementos de un conjunto. Son objeto de estudio de la teoría de grafos.
Típicamente, un grafo se representa gráficamente como un conjunto de puntos (vértices o...