Ir para conteúdo
Fórum Script Brasil
  • 0

Arvore binaria


jxfdasilva

Pergunta

Boa noite gente boa,

Preciso de uma pequena ajuda. Preciso de construir algumas métodos em Java para uma árvore binária usado :

PrefixIterator e Infixo Iterarator.

Claro que preciso do Hasnext e o next para completar a classe e os métodos.

Se puderem contribuir, fico grato.

Abraço

José

África

Link para o comentário
Compartilhar em outros sites

2 respostass a esta questão

Posts Recomendados

  • 0

Boa tarde...

Ate agora tenho isto:

public Iterator Iterator()

{

return new InorderIterator();

}

private class InorderIterator implements Iterator

{

private Stack nodeStack;

private Node currentNode;

public InorderIterator()

{

nodeStack = new Stack();

Node root = null;

currentNode = root;

}

public boolean hasNext()

{

return !nodeStack.isEmpty();

}

public Object next()

{

Node nextNode = null;

while (currentNode != null)

{

nodeStack.push(currentNode);

currentNode = (Node)currentNode.left;

}

if (!nodeStack.isEmpty())

{

nextNode = (Node) nodeStack.pop();

currentNode = (Node)nextNode.rightChild;

}

return Node.data;

}

public void remove()

{

throw new UnsupportedOperationException();

}

}

}

Mas to com problemas e o next do iterator.

Se puderem ajudar fico grato,

Abraço.

Link para o comentário
Compartilhar em outros sites

Participe da discussão

Você pode postar agora e se registrar depois. Se você já tem uma conta, acesse agora para postar com sua conta.

Visitante
Responder esta pergunta...

×   Você colou conteúdo com formatação.   Remover formatação

  Apenas 75 emoticons são permitidos.

×   Seu link foi incorporado automaticamente.   Exibir como um link em vez disso

×   Seu conteúdo anterior foi restaurado.   Limpar Editor

×   Você não pode colar imagens diretamente. Carregar ou inserir imagens do URL.



  • Estatísticas dos Fóruns

    • Tópicos
      152,3k
    • Posts
      652,3k
×
×
  • Criar Novo...