12# Arboles B

Este árbol es un árbol de multicamino balanceado.

Este tipo de estructura fue creado con el principal objetivo de poder realizar búsquedas de datos mas rápidos sin importar el tipo y sin reorganizar la estructura.

La principales características de una estructura para considerarse de este tipo son las siguientes:

- Cada nodo del árbol debe tener un mínimo de n valores en todo momento, a excepción de la raíz.

- El numero máximo de valores que un nodo puede tener es 2*n.

- El árbol siempre esta balanceado.

- Los nodos intermedios deben tener por lo menos 2/n de sus claves usados.

- Todos los nodos hoja deben aparecer juntas en el ultimo nivel.

Búsqueda: 

Cuando se realiza una búsqueda en este tipo de árbol se hace de una manera muy similar que cuando se busca en una árbol binario. se empieza de la raíz y se recorre el albor hacia abajo.

Si la clave buscada no esta en la raíz se llega a una hoja la clave no existe.

Inserción:

Todas las inserciones se hacen en las hojas.

Si el nodo hoja tiene menos elementos que el numero máximo se inserta el nuevo elemento, respetando el orden.

Si la hoja esta llena, el nodo se divide en dos nodos y los valores menores que el valor medio se colocan en el nuevo nodo izquierdo, y los valores mayores se colocan en el nuevo nodo derecho.

El valor separador se debe colocar en el nodo padre, lo que puede provocar que el padre sea dividido en dos y asi x veces.

Eliminar:

A la hora de eliminar un elemento es de manera directa,sin requerir corrección a menos que se tengan que verificar sus atributos.