Análise de Algoritmo (17)

Prévia do material em texto

<p>Você está desenvolvendo um algoritmo para gerenciar a estrutura de dados de uma aplicação finan- ceira, onde é necessário remover elementos de uma binária de busca conforme os clientes são Sabendo que a remoção de um em uma de busca pode em comple- xidade, dependendo da posição do nó e da estrutura da como você deve proceder ao remover um nó com dois filhos? A Remover O nó diretamente e reorganizar os restantes com complexidade O(log n). Substituir nó pelo seu antecessor imediato e realizar operações de reapontamento, com B complexidade O(1). C Substituir nó pelo seu sucessor imediato e reorganizar a com complexidade O(n). D Remover nó e reorganizar toda a com complexidade O(n^2). E Remover nó e substituir por qualquer folha disponível, com complexidade O(n). Responder</p>