Exercícios TAD Árvore AVL

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

Exercício de Árvore AVL
1. Utilizando a TAD Árvore com alocação dinâmica de memória e que contenham todas as funções vistas em aula.
	– Modifique a estrutura da árvore para armazenar as alturas esquerda e direita de cada sub-árvore.
	– Modifique as operações de inserção e remoção para ajustar as alturas direita e
esquerda.
	– Construa as funções de rotação simples e dupla para direita, esquerda.
	– Construa um programa que insere 200 valores aleatórios na árvore.
	– Modifique as operações de remoção e inserção para invocar as operações de rotação conforme necessário.