Ir para o conteúdo
luchhozito

Peso de uma arvore

Mensagens Recomendadas

luchhozito    0
luchhozito

eu tenho esta.

peso Empty = 0
peso (Node x Empty Empty) = 1
peso (Node x esq dir) = 1 + (maximum (....))

falta me so o (....) recursividade, tou com uma duvida , ta dar uns erros.

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites
luchhozito    0
luchhozito

ja agora, eu tenho esta função que insere um elemente x na arvore.

insere :: Int -> Tree Int -> Tree Int
insere x Empty = (Node r Empty Empty)
insere x (Node r esq dir) | (x == r) = (Node r esq dir)
                         | (x > r) = (Node r ( insere x esq) dir
                         | (x < r) = (Node r esq (insere x dir)

agora se quisse remover um elemento , e parecido ? mais dificil ?

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites
Rui Carlos    311
Rui Carlos

A remoção é um pouco mais complicada... Isto porque a inserção ocorre sempre nas folhas, mas a remoção pode não ocorrer. O método que eu costumo usar é este. Existe (pelo menos) outro método (um pouco mais simples, talvez), mas que altera demasiado a estrutura da árvore.

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


×

Aviso Sobre Cookies

Ao usar este site você aceita os nossos Termos de Uso e Política de Privacidade