A alternativa correta é a letra b. "desaconselhável; buscas; lista". Essa questão se refere à estrutura de dados chamada árvore binária de busca. A busca em uma árvore binária de busca é feita percorrendo a árvore a partir da raiz, comparando o valor buscado com o valor do nó atual e seguindo para a subárvore esquerda ou direita, dependendo do resultado da comparação. Para inserir um novo elemento em uma árvore binária de busca, é necessário percorrer a árvore até encontrar um nó vazio onde o novo elemento possa ser inserido. Nesse processo, é importante evitar a inclusão de elementos duplicados, o que pode ser feito mantendo uma lista de elementos já inseridos. Por outro lado, a exclusão de elementos de uma árvore binária de busca pode ser feita de duas maneiras: removendo o elemento e reorganizando a árvore para manter a propriedade de busca binária, ou marcando o elemento como excluído e mantendo uma lista de exclusões. A primeira opção é mais eficiente, mas pode ser mais complexa de implementar.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar