·

Análise de Sistemas ·

Linguagens de Programação

Send your question to AI and receive an answer instantly

Ask Question

Preview text

Chegamos ao nosso desafio do módulo 21 De acordo com o que foi estudado sobre Árvores AVL você deve implementar uma Árvore AVL com as operações de inserção exclusão e busca As chaves devem ser todas inteiras Você não pode copiar código pronto As chaves devem ser ordenadas cada nó pode armazenar apenas a chave do nó o fator de balanceamento é armazenado à direita esquerda As pontas são subárvores nulas A raiz é um ponteiro para a subárvore na esquerda e direita escolha uma forma de programação iterativa ou recursiva para implementar a árvore A saída do programa deverá imprimir a árvore nos estados intermediários e abaixo da raiz depois das rotas realizadas Também deve imprimir a operação realizada e o motivo ou seja qual chave estava desbalanceada Na operação de exclusão certifiquese de que a operação será feita se o elemento estiver na árvore As operações podem ser balanceamento possível por rotação simples ou dupla A cada operação de rotação realizada imprima a operação realizada Não deixe pontos críticos no seu código lembrese que a média da turma é 45 então não adianta deixar os testes automático falharem Está grande a resposta mas tentem resolver sozinhos Foi que investiram para aprender É importante implementar um sistema de erros Também não replique a classe No crie uma classe para a árvore que possui ponteiro para a raiz e realiza as operações inserção exclusão etc Atenção Trabalhos copiados da internet ou de outros colegas levarão nota zero automaticamente e todos os envolvidos Além disso trabalhos entregues sem o vídeo solicitado ou com vídeo de mais de 2 minutos terão desconto de 50 na nota final da atividade Boa sorte Em que linguagem posso entregar Juntamente com sua implementação você deve enviar um vídeo de 2 minutos no máximo fazendo uma execução do seu programa realizando as operações implementadas e narrando o que foi feito e o resultado Reforçando MÁXIMO 2 MINUTOS Faça uma captura de tela narrada É bem simples Em que linguagem posso entregar Java Python C C Para linguagens diferentes destas você deve perguntar ANTES para o tutor O que devo entregar Você deve entregar um arquivo compactado contendo os arquivos do seu projeto não apenas os fontes entregue todo o projeto e o vídeo Tarefa 1 Resposta ao Desafio do Módulo 2 Chegamos ao nosso desafio do módulo 21 De acordo com o que foi estudado sobre Árvores AVL você deve implementar uma Árvore AVL com as operações de inserção exclusão e busca As chaves devem ser todas inteiras Você não pode copiar código pronto As chaves devem ser ordenadas cada nó pode armazenar apenas a chave do nó o fator de balanceamento é armazenado à direita esquerda As pontas são subárvores nulas A raiz é um ponteiro para a subárvore na esquerda e direita escolha uma forma de programação iterativa ou recursiva para implementar a árvore A saída do programa deverá imprimir a árvore nos estados intermediários e abaixo da raiz depois das rotas realizadas Também deve imprimir a operação realizada e o motivo ou seja qual chave estava desbalanceada Na operação de exclusão certifiquese de que a operação será feita se o elemento estiver na árvore As operações podem ser balanceamento possível por rotação simples ou dupla A cada operação de rotação realizada imprima a operação realizada Não deixe pontos críticos no seu código lembrese que a média da turma é 45 então não adianta deixar os testes automático falharem Atenção Trabalhos copiados da internet ou de outros colegas levarão nota zero automaticamente e todos os envolvidos Além disso trabalhos entregues sem o vídeo solicitado ou com vídeo de mais de 2 minutos terão desconto de 50 na nota final da atividade Boa sorte Em que linguagem posso entregar Juntamente com sua implementação você deve enviar um vídeo de 2 minutos no máximo fazendo uma execução do seu programa realizando as operações implementadas e narrando o que foi feito e o resultado Reforçando MÁXIMO 2 MINUTOS Faça uma captura de tela narrada É bem simples Em que linguagem posso entregar Java Python C C Para linguagens diferentes destas você deve perguntar ANTES para o tutor O que devo entregar Você deve entregar um arquivo compactado contendo os arquivos do seu projeto não apenas os fontes entregue todo o projeto e o vídeo Tarefa 1 Resposta ao Desafio do Módulo 2