Informatica. Arboles En C++

UGMA - Universidad Nororiental Privada “Gran Mariscal de Ayacucho” ESTRUCTURAS DE DATOS
Profesor: Othswaid Perdomo.
A R B OL E S


Definición

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 árboly puede 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 haber un ú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 Arboles

Árboles Binarios
Árbol binario de búsqueda ABB Árboles AVL
Árboles Rojo-Negro
Árbol AA Árboles B
Árbol B+ Árbol B*Árboles Multicamino

Operaciones de árboles.

Las operaciones comunes en árboles son: Enumerar todos los elementos.
Buscar un elemento.
Dado un nodo, listar los hijos (si loshay). 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.


Árbol Binario deBúsqueda (ABB)

Se trata de árboles de orden 2 en los que se cumple que para cada nodo, el valor de la clave de la raíz del subárbol izquierdo es menor que el valor de la clave del nodo yque el valor de la clave raíz del subárbol derecho es mayor que el valor de la clave del nodo.

ARBOLES Definición
Es una estructura de datos ampliamente usada que imita la forma de un árbol (unconjunto de nodos conectados). Un nodo es la unidad sobre la que se construye el árbol y puede tener cero o más nodos hijos conectados a él. Se dice que un nodo a es padre de un nodo b si existe...