B-Árbol
Keywords: B-Árbol, Bases de datos, Sistemas de archivos, Skip list, Wikipedia, Árbol (programación), Árbol AVL, Árbol Binario
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 logarítmico 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, Partición de espacio binario, Árbol rojo-negro, saltar lista.