School of International and Public Affairs - Bom pessoal, na última aula a gente viu como definir a TAD que representa a nossa arvore binaria Na aula de hoje vamos ver como criar e destruir essa arvore binaria que a gente propôs Na criação da arvore a gente vai ter como criar essa raiz dela, que vai ser um tipo de nó especial Que aponta para o primeiro elemento da arvore, a gente está pensando já em usar essa implementação Para quando usar uma arvore AVL onde o primeiro elemento, a raiz, pode mudar, esse nó especial vai ser necessário Na destruição da arvore a gente vai ter que percorrer todos os nós da arvore de modo a liberar a memória alocada para cada um deles Então criação é mais simples, a remoção é um pouco mais complicada, aqui está a criação da arvore Defini o meu arquivo .h com o protótipo, minha implementação no .c, minha função cria_ArvBin Eu estou criando um ponteiro para arvBin, fazendo alocação dessa estrutura que é nossa TAD e se deu certo nossa alocação O conteúdo desse ponteiro eu estou colocando NULL e retornando ele para quem chamar a função Eu posso chamar a função dessa forma no meu programa principal, basicamente essa função que estou fazendo Eu crio esse nó especial raiz e ele vai apontar para NULL, a medida que eu for inserindo nós na arvore, isso aqui vai ser substituído por um nó Que aponta para outro nó, assim por diante, a raiz é apenas um nó especial que aponta para quem é o início da minha arvore Isso foi a criação, eu vou destruir a minha arvore, tenho que fazer uma função libera_aArvBin definida no meu .h A função vai funcionar de duas formas, eu preciso de duas funções para isso implementadas no .c A função libera_ArvBin eu vou fazer uma verificação se deu certo a alocação, se minha raiz não é nula, se for nula não tem o que fazer Eu vou fazer uma função libera_NO que percorre a arvore e libera cada um dos nós dela e por fim eu faço um free raiz Liberando a primeira memoria que aloquei na função de criar, quem realmente percorre a arvore e libera é a função libera_NO Como ela funciona? Eu verifico se meu nó é nulo, se for eu não faço nada, se não eu vou percorrer recursivamente o nó da esquerda Percorrer recursivamente o no da direita e quando eu voltar da direita e da esquerda eu libero aquele nó Coloco NULL nele para evitar algum erro de verificação posterior, eu sempre estou descendo na subarvore da esquerda Descendo na subarvore da direita e liberando o nó, ou seja, eu só vou liberar esse nó aqui se eu tiver liberado todo mundo da sua esquerda E todo mundo que está a sua direita, essa é a ideia da função libera_NO, libera todo mundo a esquerda e direita Voltou na recursão libera o pai dessa subarvore, faço isso para todas as outras, aqui tem um passo a passo pra gente ver Começando aqui do nó A que é minha raiz, visito o B, visitei o B, visito o D, visitei o D, o D não tem filho a direita nem a esquerda Então eu libero D e volto na recursão, liberei e voltei para o B, desço na subarvore de esquerda depois da direita Então visito o E, visito o F, sempre a esquerda primeiro, de novo, estou na raiz, não tem filho a esquerda nem a direita Libero e volta, esse processo vai se repetindo, voltei para o E, desço para o G, G é nó folha então libero, volto para o E O E não tem mais nenhum filho, então libero, volto para o B, não tem mais nenhum filho, libero Volto para o A, ele tem para a direita, desce para o C, C é folha, libero e volta para o A, agora não tem subarvore a esquerda nem a direita Libero ele, aqui tem a descrição passo a passo do que está sendo feito, essa é a ideia, sempre vai para esquerda até o final Vai para direita até o final, cheguei na folha libero, aqui dá pra entender como funciona esse processo No final a função libera_NO liberou isso daqui, a outra função eu só estou liberando esse ponteiro especial aqui Que apontava para o início da arvore, liberar a arvore é bem simples, criar a arvore mais simples ainda A gente se vê na próxima aula, até mais..
Curso de fotografia resende rj churrascaria porto alegre uberlandia Rio Claro artigo reciclagem pdf. Itajaí atacado de festas goiania Artigo, inscripcion examenes libres cbc febrero 2020 Dissertação, normas para artigo puc minas Revisão, prime curso libras Paráfrases. Livros de engenharia civil online gratis inscricao portador de diploma ufg curso de fotografia resende rj Queimados apresentacao dia dos pais evangelica infantil. Artigos militares em salvador Trabalho Acadêmico Ubá interpretacao de exames laboratoriais ferritina, cursos bancarios.
Itapipoca:
David Bishop, Clinton County: Baruch College. Juazeiro: State University of New York Maritime College; 2013.
Tamara Lee, Schoharie. Trindade: Columbia Graduate School of Architecture; 2006.
Dana Blanchard, Stanton Street zip 10002. Caucaia: Marist College; 2020.