Marquestt / 13-AVL

Balanceamento em árvore binária de busca

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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)

About

Balanceamento em árvore binária de busca


Languages

Language:C++ 100.0%