/13-AVL

Balanceamento em árvore binária de busca

Primary LanguageC++

Arvores AVL (Adelson Velsky e Landis)

Objetivos

Ao concluir esta atividade você deverá estender sua compreensão sobre arvores com os seguintes conceitos:

  • Arvore binária de busca
  • Altura de nó e fator de balanceamento
  • Baleanceamento através de rotações esquerda/direita
  • Tipos de rotação

Atividade Proposta

Faça um fork deste repositorio e realize as seguintes atividades:

  • Implemente as funções NO* girarDireita(NO* no) e NO* girarEsquerda(NO* no)