Em uma árvore B (B-Tree) de ordem m, cada nó pode ter, no...

Em uma árvore B (B-Tree) de ordem $m$, cada nó pode ter, no máximo, $m$ − 1 chaves e $m$ filhos. A raiz tem pelo menos duas subárvores, a não ser que seja uma folha. Nela, todas as folhas estão no mesmo nível; além disso, ela mantém seus nós balanceados para garantir operações de busca, inserção e remoção. Essa estrutura é amplamente utilizada em bancos de dados, pois reduz o tempo de acesso aos dados amazenados em discos.