Em um sistema de gestão de biblioteca digital, um desenvolvedor está aprimorando a funcionalidade de...

A alternativa "A inserção inicia na raiz e segue pela árvore até encontrar ou criar um nó para o ano de publicação do livro, onde o livro é adicionado à lista desse nó" está correta, pois reflete precisamente a metodologia de inserção em uma Árvore Binária de Busca adaptada. Ao usar o ano de publicação como chave, o desenvolvedor pode manter uma organização eficiente que facilita tanto a inserção quanto a busca. Quando um livro com um ano já existente na árvore é inserido, ele é simplesmente adicionado à lista desse nó, enquanto um ano ainda não presente resulta na criação de um novo nó, mantendo as propriedades de uma ABB. A alternativa "O livro é sempre inserido na raiz da árvore e subsequentemente redistribuído para manter a propriedade de ordenação" está incorreta, pois uma Árvore Binária de Busca (ABB) não funciona inserindo elementos na raiz e redistribuindo-os. Em uma ABB, o novo elemento é inserido seguindo um caminho específico, determinado pela comparação de chaves (neste caso, o ano de publicação) até que um local adequado seja encontrado. A inserção direta na raiz e a redistribuição subsequente não só contradizem a eficiência desejada da ABB, mas também aumentariam desnecessariamente a complexidade da operação.

A alternativa "O livro é inserido no local mais acessível da árvore, sem necessariamente seguir o ano de publicação como critério" está incorreta, pois uma das características definidoras de uma Árvore Binária de Busca é a inserção e organização baseadas em uma chave específica, neste caso, o ano de publicação. Ignorar este critério e inserir livros no local mais acessível sem seguir o ano de publicação comprometeria a ordenação e a eficiência da árvore, invalidando os benefícios de usar uma ABB, como a busca rápida e eficiente baseada na chave. A alternativa "Cada livro é inicialmente inserido como um filho temporário da raiz, e a árvore é reequilibrada após cada inserção para manter a ordenação" está incorreta, pois a descrição do método de inserção não condiz com as operações padrão de uma ABB. Este método é mais característico de árvores auto-balanceáveis como AVL ou Red-Black, que utilizam algoritmos de balanceamento durante a inserção, mas mesmo nesses casos, os elementos não são inseridos temporariamente como filhos da raiz. Em uma ABB simples, cada inserção segue diretamente para o local adequado, sem necessidade de reequilibrar toda a árvore após cada adição. A alternativa "Os livros são primeiramente coletados em uma lista e, após alcançar um número suficiente, a árvore é reconstruída para assegurar a ordenação correta" está incorreta, pois tal abordagem negaria as vantagens principais de uma Árvore Binária de Busca, que são a inserção e a busca eficientes em tempo logarítmico. Construir a árvore de novo a partir de uma lista cada vez que um número suficiente de livros é coletado seria ineficiente, especialmente em sistemas com grandes volumes de dados, onde a performance é crítica.