Flashcard FC382630
Qual estrutura multi‑way auto‑balanceada, cujos nós podem armazenar até g-1 chaves, é otimizada para minimizar acessos à memória secundária?
Algoritmos e Lógica de Programação
FCC · 2019
Qual estrutura multi‑way auto‑balanceada, cujos nós podem armazenar até g-1 chaves, é otimizada para minimizar acessos à memória secundária?
Mostrar resposta e comentário
Resposta
Árvore BMulti‑way, alto grau de ramificação
Nós alinhados a blocos de disco
Operações típicas: O(log_g N)
Balanceamento por divisões e fusões de nós
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/373174
Conteúdo do catálogo FC Concursos · Atualizado em