Ir para o conteúdo
  • Revista PROGRAMAR: Já está disponível a edição #57 da revista programar. Faz já o download aqui!

Y_E_T_I

Arvores binarias

Mensagens Recomendadas

Y_E_T_I    0
Y_E_T_I

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

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites
Baderous    31
Baderous

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.

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