Laboratorio 7: Árboles B - Publicación pendiente....

publicado a la‎(s)‎ 29 jun. 2012 10:22 por Hernan Nina Hanco   [ actualizado el 29 jun. 2012 16:08 ]
I) OBJETIVOS

II) MARCO CONCEPTUAL
Árbol B
Un árbol B es una clase especial de árbol m-ario balanceado que permite recuperar, eliminar e insertar registros de un archivo con buen rendimiento en el peor caso. Un árbol B de orden m es un árbol de búsqueda m-ario con las siguientes propiedades:
  1. La raíz es una hoja o tiene al menos dos hijos.
  2. Cada nodo, excepto la ráiz y las hojas, tiene entre [m/2] y m hijos.
  3. Cada camino desde la raíz hasta una hoja tiene la misma longitud.

III) PRACTICAS

IV) TAREAS

V) REFERENCIAS
Comments