Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
“2-3”,
Multicamino y “B”
Unidad 4
Agenda
•Árboles 2-3
•Árboles Multicamino
•Árboles B
Árboles 2-3
● Tipo de árbol balanceado.
● Acceso a la información en
.
Árboles 2-3 - Eliminación
Árboles 2-3 - Eliminación
Árboles 2-3 - Eliminación
Árboles Multicamino
● Son estructuras de datos dinámicas, no lineales
y recursivas.
● Se tienen m subárboles
● Se tienen m -1 llaves
● Las llaves están en orden ascendente
● Las llaves están ubicados en una
posición intermedia a los subárboles
● Los subárboles pueden estar vacíos
Árboles Multicamino (G3)
Árboles Multicamino (G4)
Árboles Multicamino (G5)
Inserción
● La secuencia de pasos es la siguiente:
● Se inicia en la raíz.
● Se verifica si el nodo actual tiene algún
espacio vacío adecuado.
● Si lo tiene, se inserta la llave.
● Si no lo tiene, se ubica el subárbol en
que corresponde insertar la llave y se
repite el proceso recursivamente.
Inserción
Insertar la llave 8 en un árbol multicamino de grado 3.
Inserción
Insertar la llave 27 en un árbol multicamino de grado
3.
Eliminación
● Se tienen dos casos para la eliminación:
https://www.cs.usfca.edu/~galles/
visualization/BTree.html
GRACIAS POR SU ATENCIÓN