• Revista PROGRAMAR: Já está disponível a edição #53 da revista programar. Faz já o download aqui!

bytemania

AVL'S em C

4 mensagens neste tópico

Tentei implementar uma AVL em C.  No entanto tenho dúvidas na remoção!

Tentei analisar as fornecidas em open source mas tem o codigo mt complexo... baseado em stacks e ciclos...

ninguem tem uma versao simples recursiva que tenha implementado?

so para eu tirar ideias thanks

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

http://librcg.rcg-pt.net/treemap_8c-source.html

na altura em que as implementei, só tinha disponível a função de inserção, por isso deduzi a função de remoção, invertendo a função de inserção.

se calhar a minha versão não é a mais eficiente, mas a complexidade é igual à da função de inserção, por isso não está assim tão mal, e pelo menos percebi bem o método.

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

http://paginas.fe.up.pt/~arocha/AED1/APONTC/avl.pdf

São os slides usados pela minha prof sobre as arvores AVL, mas ela não percebe um c****** disto  :s  A maior parte é copiado do livro Data Structures and Algorithm Analisys in C++ do Mark Allen Weiss. É um livro excelente sobre algoritmos e estruturas de dados, se conseguires arranjar.

PS: Apesar de ser em C++, acho que não tens problemas nenhuns em passar para C.

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Crie uma conta ou ligue-se para comentar

Só membros podem comentar

Criar nova conta

Registe para ter uma conta na nossa comunidade. É fácil!


Registar nova conta

Entra

Já tem conta? Inicie sessão aqui.


Entrar Agora