jxfdasilva Postado Maio 24, 2009 Denunciar Share Postado Maio 24, 2009 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çoJoséÁfrica Citar Link para o comentário Compartilhar em outros sites More sharing options...
0 OSJunior Postado Maio 25, 2009 Denunciar Share Postado Maio 25, 2009 O que você tem até o presente momento? Citar Link para o comentário Compartilhar em outros sites More sharing options...
0 jxfdasilva Postado Maio 25, 2009 Autor Denunciar Share Postado Maio 25, 2009 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. Citar Link para o comentário Compartilhar em outros sites More sharing options...
Pergunta
jxfdasilva
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
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.