El tutorial on-line de los Arboles B - Definición

El tutorial on-line de los Arboles B - Definición


	Homepage Links Download Email

Introducción

Funcionamiento

¿Qué es un Arbol B?

Casos especiales

Conclusión

Bibliografía

¿Qué es un Arbol B?

A fines de los años sesenta, R. Bayer y E. McCreight postularon un criterio muy razonable de organizar datos en un fichero externo, lo llamaron Arbol B.

Se dice que un Arbol es B de orden n si:

Cada página contiene a lo sumo 2n elementos (llaves).
Cada página, excepto la de la raíz, contiene n elementos por lo menos.
Cada página es una página de hoja, o sea que no tiene, descendientes o tiene m+1 descendientes, donde m es el número de llaves en esta página.
Todas las páginas de hoja aparecen al mismo nivel.

La Figura 2 muestra un Arbol B de orden 2 con 3 niveles. Todas las páginas tienen 2, 3 o 4 elementos; la excepción es la raíz que puede contener un solo elemento únicamente. Todas las páginas de hoja aparecen en el nivel 3.

Figura 2. Arbol B de orden 2

Reseña Histórica

Conoce la corta pero importante historia de cómo nacieron los Arboles B.

Tipos de Arboles B

Existen distintos tipos de Arboles B, los cuales tienen diferentes propiedades. Conoce y aprende sus principales características.

Simulación en Java

Aplicación que emula gráficamente los métodos de Búsqueda, Inserción y borrado en un Arbol B.


\| Introducción \| - \| Funcionamiento \| - \| ¿Qué es un Arbol B? \| - \| Búsqueda \| - \| Inserción \|
\| Borrado \| - \| Costos \| - \| Casos especiales \| - \| Conclusión \| - \| Bibliografía \|

.
Web diseñado y creado por Francisco Luna, Francisco Pizarro y Patricio Merino	Copyright © 2001 Todos los derechos reservados

</style></noframes></pre></xmp></noscript>