Em ciências da computação, um dos grandes desafios trabalhad...

Próximas questões
Com base no mesmo assunto
Q1045401 Algoritmos e Estrutura de Dados

Em ciências da computação, um dos grandes desafios trabalhados por Rudolf Bayer e Edward Meyers McCreight, em 1971, foi a criação da Árvore B para estruturação e organização dos dados nos discos de armazenamento. A técnica Árvore B é formada por um conjunto de elementos que armazenam informações chamados nodos, os quais podem ser classificados como Raiz ou nó folha. Árvore B é uma das técnicas criadas para otimizar o tempo de acesso aos dados salvo em tabelas. Esse método é largamente empregado como forma de armazenamento em memória secundária, entre outras aplicabilidades, nos mais variados tipos de sistemas de arquivos e bancos de dados, como Oracle, Postgres, entre outros.


Analise a Árvore B abaixo, de ordem 5, e realize a remoção do elemento nó folha 18.


Imagem associada para resolução da questão


Assinale a alternativa que demonstre corretamente como os dados estarão organizados após a remoção.

Alternativas