Documente Academic
Documente Profesional
Documente Cultură
ARBOLES B
ARBOLES B
Problema de los arboles
Degeneracin Desbalanceo exagerado En el caso de un rbol binario, cuando el desbalanceo es exagerado, lo que obtenemos es una lista. Los arboles m vas, al tener (m 1) datas por nodo, tardan ms en desbalancearse, pero tambin lo hacen.
POR QU?
Los discos duros, permiten tener acceso aleatorio a los datos (Acceso directo). El acceso aleatorio se puede ver cuando se mueve el cursor de un archivo a un desplazamiento.
Ejemplo en java:
refArchivo.seek(nroBytesADesplazar);
1
2 3 4 5 6
15 Torrez
20 Vargas 10 Avila 1 Suarez 60 Vera 7 Villa
Jose
Pedro Diego Mara Victor David
ARBOLES B
Esta siempre balanceado Cmo?
El rbol crece hacia arriba. Deja muchas datas vacas (No le importa) Cada elemento busca uno hoja para insertarse
ARBOLES B
PROPIEDADES DE UN ARBOL DE M-VIAS
Si la raz no es hoja, tiene como mnimo dos subrboles. Cada nodo no raz y no hoja contiene k 1 datas y k referencias a los subrboles donde (m/2)<=k<=m Cada nodo hoja contiene k 1 datas donde (m/2)<=k<=m Todas las hojas estn en el mismo nivel.