Curso de Programação C | Como criar uma Árvore Binária Balanceada AVL com Struct Pessoa? | aula 316

Até o momento criamos Árvores Binárias de Busca Balanceada (AVL) apenas com números inteiros. Nesta aula vamos aprender a criar uma Árvore Balanceada do tipo AVL com a Struct Pessoa em cada nó.
Blog wagnergaspar.com/

[@TiagoSilva-jt1zh]

Boa noite mestre! Gostaria que meus professores da EAD fosse igual a você! Você é sensacional, muito obrigado!!!Curtindo e compartilhando...

[@programeseufuturo]

Opa...que bom que gostou e que as aulas estão ajudando Tiago. Obrigado pelo feedback 💜

[@vinniciusstein]

Boa noite professor! Estou adorando o conteúdo que tu tá dando, pois está me ajudando muito com minha dificuldade que eu tava tendo com C, não é atoa que o seu canal é o primeiro canal que assinei no YT haha. Relativo a árvore AVL, eu gostaria de saber se você poderia me ajudar com algumas dificuldades que estou tendo para desenvolvimento de um trabalho: 1- Eu tenho que ler um CSV do sistema (tenho essa parte pronta) e carregar ela numa árvore AVL, no entanto o que eu tenho que mandar registro por registro? um vetor de linhas? e o proprio código de inserção vai inserindo CADA elemento (linha e coluna) na árvore e, quando eu carrego na árvore, eu tenho que 'criar' uma coluna como se fosse ID, contando sempre 1 a mais pro próximo, de 1 a N onde N é quantidade de registros da tabela; 2- Eu tenho também que ter o registro dessas colunas pra eu poder fazer 'queries' com elas, exemplo: mostrar coluna de acordo com o id dessa coluna ( no caso, eu teria que fazer como se fosse um dicionário de colunas com id?). Outro: Eu dou um valor e desse valor ele mostra todos os registros (linhas) onde tenha esse valor, independente da coluna, ordenado de forma crescente (em relação a coluna ID); 3- Ele deve remover um dado baseado num valor e numa coluna, por exemplo: deve remover qualquer registro (linha) que contenha um determinado valor na coluna com índice 3 (4ª coluna do csv), ou seja, uma função que recebe o id da coluna e o valor de dado pra remover um registro. A função também tem que retornar um true caso tenha sido removido com sucesso ou false, caso contrário. (detalhe que nas funções de remover/inserir as funções retornam a raiz!); 4- Assim como a de remover, ela deve inserir dados (que isso também já foi implementado na aula de estrutura pessoa), porém, ela deve retornar true ou false e a função já implementada retorna a raiz; Obs: Tanto linhas quanto colunas têm índices, porém só a coluna de índice fica evidente, ficando de fato como uma coluna de ID de uma tabela de um banco de dados tabular. Obs2: TODOS os dados, com exceção as de ID, são strings, mesmo que a coluna seja de numero. Ainda tenho bastante dificuldade e estou tentando desenrolar sozinho, mas isso é basicamente o que falta pra eu terminar e não to conseguindo implementar :( o que eu consegui implementar sozinho já está feito. Agradeço se puder ajudar!

[@programeseufuturo]

Olá Vinnicius. Respondi no outro comentário.

[@JEFEBRITES]

Bom dia professor, como sempre um exemplo de ensino, estou vendo arvores n-arias e seus tipos de busca teria um exemplo de busca em largura?

[@programeseufuturo]

Ainda não JEFEBRITES. Todas as árvores que apresentei até o momento usam busca em profundidade uma vez que guardam os dados "ordenados".

[@TiagoSilva-jt1zh]

Bom dia mestre! Tenho uma dúvida em relação a como salvar o CPF na variável do tipo inteiro afim de usa-la como chave de inserção e busca na árvore, usei long, long long e unsigned mas não tive sucesso.

[@programeseufuturo]

Olá Tiago. O que aconteceu nos seus testes? Nos testes que realizei aqui este código funcionou: long long int cpf; printf("Digite um cpf: "); scanf("%lld", &cpf); printf("Cpf lido: %lld ", cpf);

[@TiagoSilva-jt1zh]

@@programeseufuturo Boa tarde mestre! Na verdade, estava errando a formatação do scanf "&lld"🤦‍♂🤦‍♂🤦‍♂,mas muito obrigado novametne !!!!