Depois de tanta teoria e código, vamos testar nossa Árvore Binária de Busca Balanceada, nossa Árvore AVL? Aqui você encontra todo o código apresentado nas aulas anteriores. Caso tenha perdido alguma aula sobre a Árvore AVL, deixarei aqui o link…
Vamos aprender nesta aula uma forma muito interessante para imprimir uma árvore balanceada de forma recursiva a fim de verificar se ela realmente está balanceada. Imprimir uma árvore binária em linhas como fizemos até o momento torna difícil verificar se…
Dando continuidade ao estudo das árvores balanceadas, nesta aula vamos aprender como remover um nó em uma árvore binária de busca balanceada - Árvore AVL. Esta função é bastante similar à função de inserção em três aspectos. Primeiro, o processo…
Nesta aula vamos aprender como fazer uma inserção em uma Árvore Binária de Busca Balanceada, uma Árvore AVL. Se você está acompanhando o curso desde o início você vai perceber que a inserção é exatamente igual a inserção em uma…
Dando continuidade ao estudo da Árvore Binária de Busca Balanceada AVL, vamos aprender nesta aula como realizar a operações de rotação dupla para rebalancear nossa árvore. Antes de mais nada preciso alertar que é fundamental que você tenha entendido as…
Dando continuidade ao estudo da Árvore Binária de Busca Balanceada AVL, vamos aprender nesta aula como realizar a operações de rotação à direita para rebalancear nossa árvore. Precisamos realizar uma rotação à direita quando o fator de balanceamento for positivo.…
Dando continuidade ao estudo da Árvore Binária de Busca Balanceada AVL, vamos aprender nesta aula como realizar a operação de rotação à esquerda para rebalancear nossa árvore. Desenvolver uma rotação envolve vários passos lógicos. Então, ajuda se você tiver uma…
Nesta aula vamos iniciar o desenvolvimento da nossa Árvore Binária de Busca Balanceada - Árvore AVL. Vamos desenvolver algumas funções necessárias para as rotações, como o cálculo da altura de um nó e o fator de balanceamento de cada nó.…
Dando continuidade à nosso Curso de Programação C, vamos ver nesta aula uma introdução às Árvores Balanceadas. Nas aulas seguintes veremos como implementar uma Árvore Binária de Busca Balanceada popularmente conhecida como Árvore AVL. Para compreender uma Árvore AVL e…