FANDOM


Para acessar os pdfs acesse: [1] (one drive)

dia 09/06/2017

♦exercício: Baseado nas sequencias abaixo desenhe as árvores e apresente-as na representação <raiz<subarvoreesquerda><subarvoredadireita>> (<raiz<sae><sad>>

1) 29,15,40,33,23,17,7,30 <29<15<7<><>><17<><>><>>><40<33<30<><>><>><>>>


2) 60,25,71,48,,37,70,44,79

<60<25<><48<37<><44<><>>><>>><71<70<><><79<><>>>>

https://www.draw.io/#G0B1hiakZ8VS81a01mWXd1ZWtic2s

♦Baseado nos mapas de memória a seguir, extraia as árvores binárias considerando que que cada nó ocupa 3 posições de memória info, sae, sad, (nessa ordem) e o endereço da raiz esta na posição 5.


https://www.draw.io/#G0B1hiakZ8VS81ZnpZMXlFVjJpcVU

trabalho pratico - 

a partir do programa arvorebin-percurso.c disponivel na aula 12,  implementar os 6 percursos (já tem pré fixado a esquerda) balanceamento da arvore.

-verificar se está balanceada. balancear caso contrario.


♦ conteudo do GC

listas sequenciais-

lista circular, pilha efila, busca binaria, lista encadadeada duplamente encadeada, arvore, 

Interferência de bloqueador de anúncios detectada!


A Wikia é um site grátis que ganha dinheiro com publicidade. Nós temos uma experiência modificada para leitores usando bloqueadores de anúncios

A Wikia não é acessível se você fez outras modificações. Remova o bloqueador de anúncios personalizado para que a página carregue como esperado.

Também no FANDOM

Wiki aleatória