Considere uma árvore binária de busca (BST) com n (n>3) níveis (o nó raiz está no nível 1), 2n -1 nós e todas as chaves diferentes. Suponha, ainda, que algum dos pais de duas folhas seja removido da árvore e, mais tarde, uma chave com o mesmo valor da chave do nó removido seja inserida na árvore. Quantas são as comparações necessárias para fazer a busca e encontrar o nó cuja chave foi removida e depois reinserida? Considere uma árvore binária de busca (BST) com n (n>3) níveis (o nó raiz está no nível 1), 2n -1 nós e todas as chaves diferentes. Suponha, ainda, que algum dos pais de duas folhas seja removido da árvore e, mais tarde, uma chave com o mesmo valor da chave do nó removido seja inserida na árvore. Quantas são as comparações necessárias para fazer a busca e encontrar o nó cuja chave foi removida e depois reinserida?

Considere uma árvore binária de busca (BST) com n (n>3)...

Q970312

Ano: 2018

Prova: CESGRANRIO - TRANSPETRO - Analista de Sistema Júnior - Área Processo de Negócio - 2018

Considere uma árvore binária de busca (BST) com n (n>3) níveis (o nó raiz está no nível 1), 2ⁿ -1 nós e todas as chaves diferentes. Suponha, ainda, que algum dos pais de duas folhas seja removido da árvore e, mais tarde, uma chave com o mesmo valor da chave do nó removido seja inserida na árvore.

Quantas são as comparações necessárias para fazer a busca e encontrar o nó cuja chave foi removida e depois reinserida?

n – 2

n – 1

n +1

n + 2

Comentários Marcadores Anotações (0) Estatísticas Reportar erro

Considere uma árvore binária de busca (BST) com n (n&gt;3)...

Considere uma árvore binária de busca (BST) com n (n>3)...