Paulo Andres Escobar Ingenieria de Sistemas, Orientacion a la Programacion el arte de crear Programas
lunes, 6 de mayo de 2013
Arboles en java
public void Recorrer(Nodo Raiz)
{
if (Raiz != null)
{
Recorrer(Raiz.hijoIzquierdo);
jTextArea1.setText(jTextArea1.getText()+Raiz.val+"\n");
Recorrer(Raiz.hijoDerecho);
}
}
Nodo Raiz = null;
private void jButton1ActionPerformed(java.awt.event.ActionEvent evt) {
Nodo auxiliar;
if(t1.getText().compareTo("")==0){
JOptionPane.showMessageDialog(null, "por favor digite un valor");
}
else
{
String valor =t1.getText();
Nodo nuevo = new Nodo();
nuevo.val= valor;
t1.setText("");
if (Raiz == null)
{
Raiz= nuevo;
}
else
{
auxiliar = Raiz;
while (auxiliar!=null)
{
if (auxiliar.val.compareTo(valor)<0)
{
if (auxiliar.hijoIzquierdo==null)
{
auxiliar.hijoIzquierdo = nuevo;
auxiliar = null;
}
else
{
auxiliar = auxiliar.hijoIzquierdo;
}
}
if (auxiliar!= null)
{
if (auxiliar.val.compareTo(valor)>0)
{
if (auxiliar.hijoDerecho == null)
{
auxiliar.hijoDerecho = nuevo;
auxiliar = null;
}
else
{
auxiliar = auxiliar.hijoDerecho;
}
}
}
else
{
}
}
}
}
}
private void jButton3ActionPerformed(java.awt.event.ActionEvent evt) {
Recorrer(Raiz); // TODO add your handling code here:
}
Suscribirse a:
Enviar comentarios (Atom)
No hay comentarios:
Publicar un comentario