Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Arboles B
Arboles B
Concepto
! Estructura
Descripcin general
! Los
Descripcin general
! El
Variaciones
! B+
Tiempo de bsquedas
! Un
Tiempo de bsquedas
! Si
Definicin de Btrees
! Un
!
!
!
!
!
!
mejor caso:
logm n
! El
peor caso:
log m/2 n
! m
Algoritmos: Bsqueda
!
!
Algoritmos: Insercin
!
!
Algoritmos: Eliminacin
!
!
!
!
!
!
Existen 2 estrategias:
Ubicar y eliminar el tem, luego reestructurar el rbol
Hacer un paso por el rbol pero antes de visitar un
nodo, reestructurar el rbol, as una vez que la llave
a eliminar es hallada, sta puede ser borrada sin la
necesidad de reestructurar el rbol
Algoritmos: Eliminacin
!
Algoritmos: Eliminacin
!
Algoritmos: Eliminacin
!
Algoritmos: Eliminacin
!
Demos
!
!
!
http://slady.net/java/bt/view.php
http://www.cosc.canterbury.ac.nz/mukundan/
dsal/TwoThreeTree.html
http://www.seanster.com/BplusTree/
BplusTree.html
Ejercicio
Inserta en un rbol B de orden 5:
33, 44, 22, 88, 99, 110, 11, 8, 4, 6, 12, 16, 20,
10, 5, 7, 25, 26, 27, 28, 29, 30, 31, 32, 36, 34,
35, 37, 38, 39, 40, 41, 42, 43, 100, 98, 97, 96,
95, 94, 93, 92, 91, 90, 89, 87
! Elimina los siguientes valores del mismo
rbol:
87, 92, 93, 94, 95, 96, 97, 33, 32, 31, 30, 29
!