Prévia do material em texto

<p>ESTRUTURA DE DADOS II</p><p>ATIVIDADES DA AULA 06</p><p>1. Desenhe a árvore AVL a partir da inserção das chaves 20, 10, 5, 30, 25, 27 e 28, nesta ordem. Após cada inserção verifique o balanceamento, caso a árvore fique desbalanceada aplique a rotação de balanceamento necessária. Todos os passos devem ser apresentados.</p><p>Inserindo as chaves 20, 10 e 5:</p><p>Rotação à esquerda:</p><p>Insere chave 30:</p><p>Insere chave 25:</p><p>Balancear nó onde se encontra a chave 20, com rotação dupla:</p><p>Insere chave 27:</p><p>Balancear nó onde se encontra a chave 10, com à esquerda:</p><p>Inserção da chave 28:</p><p>Balancear nó onde se encontra a chave 30, com rotação dupla:</p><p>2. Com base na árvore construída no exercício anterior, ilustre a remoção dos nós com chave 10, 20 e 5, nesta ordem. A cada remoção verifique o balanceamento, caso a caso a árvore fique desbalanceada aplique a rotação de balanceamento necessária. Todos os passos devem ser apresentados.</p><p>Remoção da chave 10:</p><p>Remoção da chave 20:</p><p>Remoção da chave 5 e balanceamento com rotação à esquerda:</p><p>image4.png</p><p>image5.png</p><p>image6.png</p><p>image7.png</p><p>image8.png</p><p>image9.png</p><p>image10.png</p><p>image11.png</p><p>image12.png</p><p>image1.png</p><p>image2.png</p><p>image3.png</p>