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

Y_E_T_I

Arvores binarias

2 mensagens neste tópico

Boa tarde,

Tenho uma questão acerca de uma função sobre arvores binarias.

Preciso de uma função que dada uma arvore binaria de procura de INT me devolva um par com o elemento minimo da arvore e a arvore sem a esse nodo. do genero:

data ABin a = Vazia | No a (ABin a) (ABin a)
           deriving (Eq,Show)

semMin :: ABin Int -> (Int, ABin Int)
semMin  (Vazia) = (0,(Vazia))

agora o pior é o resto lol

Podem ajudar por favor?

Cumprimentos

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Sendo uma árvore binária de procura, o menor elemento será o elemento mais à esquerda da sub-árvore esquerda, ou seja, a folha mais exterior do lado esquerdo da árvore principal. Para remover o elemento, podes passar a árvore para uma lista fazendo uma travessia inorder, depois removes o elemento da lista e voltas a construir a árvore.

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