B-Árbol

Los B-Árboles son estructuras de datos de arbol que se encuentran comunmente en las implementaciones de las bases de datos y sistemas de archivos. Los B-Árboles mantienen los datos ordenados y permiten inserciones y elminaciones de tiempo logaritmico amortizado.

La idea detras de los B-Árboles es que los nodos internos deben tener una numero variable de nodos hijos dentro de un rango predefinido. Esto causa que los B-Árboles no necesiten rebalancearse tan frecuentemente como en los Árboles AVL. Los limites superior e inferior en el numero de nodos hijos son definidos al hacer una implementacion en particular. Por ejemplo, en un 2-3 B-Árbol (A menudo simplemente llamado 2-3 árbol), cada nodo solo puede tener 2 o 3 nodos hijos. Se considera que un nodo esta en un estado ilegal sí tiene un número inválido de nodos hijos.

Vea tambien: Árbol, Árbol Binario, Particion de espacio binario, Árbol rojo-negro, saltar lista.

Este artículo es, por ahora, sólo un esbozo. [ Ampliándolo] ayudarás a mejorar Wikipedia.