Árbol-B

Definici├│n. La idea tras los ├írboles-B es que los nodos internos deben tener un n├║mero variable de nodos hijo dentro de un rango predefinido. Cuando se inserta o se elimina un dato de la estructura, la cantidad de nodos hijo var├şa dentro de un nodo. Para que siga manteni├ęndose el n├║mero de nodos dentro del rango predefinido, los nodos internos se juntan o se parten. Dado que se permite un rango variable de nodos hijo, los ├írboles-B no necesitan rebalancearse tan frecuentemente como los ├írboles binarios de b├║squeda auto-balanceables. Pero, por otro lado, pueden desperdiciar memoria, porque los
Ver en Wikipedia.org

Distribuci├│n 5