Los límites (uno superior y otro inferior) en el número de nodos hijo son definidos para cada implementación en particular.Al maximizar el número de nodos hijo de cada nodo interno, la altura del árbol decrece, las operaciones para balancearlo se reducen, y aumenta la eficiencia.Cada elemento de un nodo interno actúa como un valor separador, que lo divide en subárboles.Los nodos internos de un árbol B, es decir los nodos que no son hoja, usualmente se representan como un conjunto ordenado de elementos y punteros a los hijos.El número U debe ser 2L o 2L-1, es decir, cada nodo interno está por lo menos a medio llenar.Sin embargo, como los nodos hoja no tienen hijos, una estructura especial para estos mejora el funcionamiento.Se empieza en la raíz, y se recorre el árbol hacia abajo, escogiendo el sub-nodo de acuerdo a la posición relativa del valor buscado respecto a los valores de cada nodo.Típicamente se utiliza la búsqueda binaria para determinar esta posición relativa.Es por esto por lo que la cota inferior del tamaño de los nodos no se aplica a la raíz.Así que debe ser posible dividir el número máximo de elementos U-1 en dos nodos legales.La eliminación de un elemento es directa si no se requiere corrección para garantizar sus propiedades.Hay dos estrategias populares para eliminar un nodo de un árbol B.En algunos casos el cambio lleva la deficiencia al nodo padre, y la redistribución se debe aplicar iterativamente hacia arriba del árbol, quizá incluso hasta a la raíz.En este caso, el modo más eficiente para construir el árbol-B inicial no sería insertar todos los elementos en el conjunto inicial sucesivamente, sino construir el conjunto inicial de nodos hoja directamente desde la entrada, y después construir los nodos internos a partir de este conjunto.Inicialmente, todas las hojas excepto la última tienen un elemento más, el cual será utilizado para construir los nodos internos.Luego el siguiente nivel de nodos internos nos quedaría de la siguiente manera: Este proceso se continuará hasta que alcancemos un nivel con un solo nodo y no está sobrecargado.En nuestro ejemplo solo nos quedaría el nivel de la raíz: Cada nodo tendrá siempre entre L y U hijos incluidos con una excepción: El nodo raíz debe tener entre 2 y U hijos.En otras palabras, la raíz está exenta de la restricción del límite inferior.Esto permite al árbol sostener un pequeño número de elementos.
