01 de julio - JoseA4718/Portafolio-I-2020 GitHub Wiki

Se continua con el tema de árboles B.

Árboles B

Delete de árboles B

Es análoga a la inserción, en este método debemos asegurarnos que árbol no se dañe, osea, que cada nodo tenga más de dos llaves, tomando la raíz como excepción. Para eliminar un nodo sin tener que aplicar modificaciones el nodo debe tener al menos (m/2)+1 llaves, caso contrario se debe modificar el árbol hasta que quede aplicable para eliminación.

Árbol B+

La data se almacena solo en nodos hoja, por lo que las páginas internas solo se usan para guardar las llaves y dar estructura.

Árbol B*

Cada nodo, excepto la raíz, tiene un máximo de m hijos. Cualquier nodo, excepto la raíz y las hojas, tienen al menos (2m-1)/3 hijos. La raíz tiene al menos 2 y a lo sumo 2((2m-2)/3)+1 hijos.

Se realizó la Actividad #3 en grupos de 3.