Notas do EP1 (PS-file) (PS-file)
Atenção 1: no EP2, o intervalo das chaves deve ser [0,400] (no lugar de [0,100]
Atenção 2: no EP2, NÃO incluir chave repetida
Atenção 3: não usar LINK/POINTER para o "pai" de um nó
Exercício-Programa 2: 16 de junho de 2004 Arvores 2-3 (Acrobat PDF file)
Exercício-Programa 2: 16 de junho de 2004 Arvores 2-3 (PScript file)
2 stacks no mesmo vetor, implement. C, fila, fila em vetor
fila em forma circular, alocação sequencial - linguagem C, exercícios
alocação sequencial de n stacks
alocação de stack com pointer
implementação em linguagem C da aula anterior
ordenação topológica
ordenação e busca binária
árvore, árvore binária, pré- pós- in- ordem
prova-1
cópia de árvore binária
Heap ou árvore hierárquica: definição, exemplos, fila de prioridade
Heap: inserção,construção por inserções sucessivas
Heapify, heapsort
árvores 2-3: busca, inserção, remoção
representação binária de floresta; percurso de floresta
First fit de lista livre, e devolução à lista livre (AVAIL)
devolução à lista livre (AVAIL) com TAG "+" e "-"
Listas e algoritmos Garbage Collector; Reference Counter
Garbage Collector com pilha/stack auxiliar
Last modified: Mon Jun 14 15:46:53 BRT 2004