Paulo Andres Escobar Ingenieria de Sistemas, Orientacion a la Programacion el arte de crear Programas
Mostrando entradas con la etiqueta programar un arbol en java. Mostrar todas las entradas
Mostrando entradas con la etiqueta programar un arbol en java. Mostrar todas las entradas
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:
Entradas (Atom)