Exercícios de Estruturas de Dados e Algoritmos: Árvores, Grafos e C
Classificado em Computação
Escrito em em
português com um tamanho de 4,21 KB
Questão 1: Árvore B*
Considere a seguinte Árvore B* de ordem m=2 (ou seja, os nós internos podem ter no mínimo dois elementos):
a. Inserções na Árvore B*
Esquematize como ficaria a árvore após as seguintes inserções: 72, 75, 95, 110 e 115.
b. Remoções na Árvore B*
Considerando as chaves do item (a) inseridas, esquematize como ficaria a árvore após as seguintes remoções: 60, 29, 45, 52 e 70.
Questão 2: Grafos e Busca em Largura (BFS)
Seja um grafo G cujos vértices são os inteiros de 1 a 8 e os vértices adjacentes a cada vértice são dados pela tabela abaixo:
Vértice | Vértice Adjacente --------|------------------ 1 | 4, 3 e 2 2 | 1, 3, 4 e 5 3 | 1, 2 e 4 ...
Assuma que, em um caminhamento de G, os vértices... Continue a ler "Exercícios de Estruturas de Dados e Algoritmos: Árvores, Grafos e C" »