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 ao nosso Curso de Programação C e ao estudo das árvores binárias de busca, até o momento toda árvore binária que construímos era uma árvore binária de número inteiros. Nesta aula vamos construir uma árvore binária de pessoas.…
Dando continuidade ao nosso Curso de Programação C e ao estudo das árvores binárias de busca, na aula anterior nós aprendemos como remover um nó com um filho. Vamos aprender nesta aula como remover de nossa árvore binária um nó…
Dando continuidade ao nosso Curso de Programação C e ao estudo das árvores binárias de busca, na aula anterior nós aprendemos como remover um nó folha. Vamos aprender nesta aula como remover de nossa árvore binária um nó que possui…
Dando continuidade ao nosso Curso de Programação C e ao estudo das árvores binárias de busca, vamos aprender nesta aula como remover um nó folha de uma árvore binária. Quando falamos em remover um nó em uma árvore binária é…
Vamos nesta aula ver como descobrir a quantidade de nós folhas em uma árvore binária. Vamos fazer uma função que conta e retorna a quantidade de nós folhas de uma árvore, lembrando que um nó folha é um nó que…
Vamos nesta aula ver como descobrir a quantidade de nós de uma árvore binária. Vamos fazer uma função que conta e retorna a quantidade de nós de uma árvore. Para descobrir a quantidade de nós de uma Árvore Binária precisamos…
Dando continuidade ao estudo da estrutura ÁRVORE BINÁRIA DE BUSCA, vamos aprender nesta aula o conceito de altura e como calcular a altura de uma árvore binária. A altura de uma árvore binária nada mais é que o caminho partindo…
Dando continuidade ao nosso Curso de Programação C, vamos aprender nesta aula como buscar um elemento em uma ÁRVORE BINÁRIA DE BUSCA de forma iterativa, sem fazer uso de recursão. Nas aulas anteriores já mencionamos que toda vez que usamos…
Dando continuidade ao nosso Curso de Programação C, vamos aprender nesta aula como buscar um elemento em uma ÁRVORE BINÁRIA DE BUSCA de forma recursiva. Uma busca recursiva em uma árvore binária é bem intuitiva, uma vez que os passos…