Não faço a minima ideia como fazer este exercício, alguém poderia me ajudar ? (Árvore em C)

Faça um algoritmo de uma ÁRVORE AVL, implemente 1000 elementos aleatórios, conte quantas rotações a arvore fez (use uma variável de contagem), ao final mostre os elementos usando o método da BOLHA (bubble sort), ou seja, para mostrar os elementos ordenados, e ao final da ordenação mostre quantas vezes houve troca dos elementos usando o método da BOLHA. (use outra variável de contagem).