Como todo árbol balanceado, el crecimiento del costo es más lento que el del número de elementos.