Analise a disposição dos nós de uma árvore B, mostrada a seg...

ao inserir o número 17, como cada folha só pode suportar, no mínimo 2 chaves e no máximo 4 chaves, então o 17 seria inserido após o número 16 fazendo com que ocorresse uma fissão(separação), logo as folhas ficariam distribuídas, assim: folha 1(12,14,15), folha 2(16,17)(ficaria essas duas chaves, porque é no mínimo 2 para criar uma folha), folha 3(19, 20). mas as chaves do nó raiz devem apontar para as menores e para as maiores chaves nas folhas. Contudo, temos 3 folhas e uma chave na raiz, então deve sair uma chave da folha para ir compor a raiz. Desta forma, na folha 1 temos 3 chaves e a mais a esquerda sobe, ficando assim [folha 1 - 12, 14(assim mantendo as duas chaves que devem compor a quantidade mínima de elementos na folha)] e na raiz fica 15, 18.

15 | 18

12|14| |16|17| |19|20

*obs.: Se o elemento novo for inserida a esquerda o elemento que sobe será o mais a direita, mas se o elemento for inserido a direita, então o que irá subir será o mais a esquerda.

Força Guerreiro!!!!!!

A própria questão te da a resposta.

Como você irá inserir o 0017 o nó ficará com 5 chaves, ficando -> {0012, 0014, 0015, 0016, 0017}, inclusive já ficou ordenado facinho para pegar a mediana que é 0015.

Como a condição diz que o nós não raiz podem conter entre duas e quatro chaves fazemos o split e subimos o 0015 para a raiz.