Mensajes

este es un ejemplo de arbol binario de buscada, consta de 3 clases, una principal, nodo y una arbol, espero que les sirva y estudiar, practiquen es facil y divertido aprender.

public class Nodo {
    protected int  info;
    protected Nodo nizq;
    protected Nodo nder;
   
    public Nodo() {}
    public Nodo(int dato) {
        this.info = dato;
        this.nizq = null;
        this.nder = null;
    }}
public class Arbol extends Nodo {
    Nodo raiz;
   
    public Arbol () {
        this.raiz= null;
    }
   
    public void agrega(int dato) {
        Nodo nuevo = new Nodo(dato);
        raiz = agregar(raiz,nuevo);
    }
   
    public Nodo agregar(Nodo r, Nodo n) {
        if(r==null) {
            return n;
        }
        else {
            if(n.info < r.info)     r.nizq = agregar(r.nizq,n);
            else {
                if(n.info > r.info) r.nder = agregar(r.nder,n);
            }
            return r;
        }
    }
   
    public Nodo getRAIZ() {
        return raiz;
    }
   
    public int getINFO(Nodo r) {
        return r.info;
    }
   
    public Nodo getNIZQ(Nodo r) {
        return r.nizq;
    }
        public Nodo getNDER(Nodo r) {
        return r.nder;
    }
        public int hojas(Nodo r){
    if(r!=null){
        if(r.nizq==null && r.nder==null)
            return 1;
        else
            return hojas(r.nizq)+hojas(r.nder);}
    return 0;
    }
   
    public int profundidad(Nodo r){
        if(r==null)
           return 0;
        else{
             int pi = profundidad(r.nizq);
             int pd = profundidad(r.nder);
             if(pd>pi)
                 return 1 + pd;
             else
                 return 1 + pi;}
   }
     
    public int suma(Nodo r){
    if(r==null)
        return 0;
    else
        return r.info + suma(r.nizq) + suma(r.nder);
    }
        public int mayor(Nodo r){
        if(r==null)
           return -1;
        else{
             if(r.nizq==null)
               return r.info;
             else
               return mayor(r.nizq);}
    }
        public int mni(Nodo r){
    if(r!=null)
        return mayor(r.nizq);
    return r.info;
    }
   
    public int menor(Nodo r){
    if(r==null)
        return -1;
    else{
         if(r.nder==null)
            return r.info;
         else
             return menor(r.nder);
    }   }
        public int mnd(Nodo r){
    if(r!=null)
        return menor(r.nder);
    return r.info;
    }}


import java.awt.*;
import java.applet.*;
import java.awt.event.*;

public class ABB extends Applet implements ActionListener {
    Arbol     miArbol  = new Arbol();   
    String    fRID, fIRD, fIDR;
    TextField unDato;
    int       xn [] = new int [31];
    int       yn [] = new int [31];
    int       vn [] = new int [31];
    int       xa [] = new int [31];
    int       ya [] = new int [31];
    int       r     = 30;
    int       n     = -1;
    int       w     = 800;
    int       h     = 600;
   
    int       hojas = -1; //cantidad  nodos hoja
    int       profu = -1; //profundidad del árbol
    int       menor = -1; //valor del nodo  menor
    int       mayor = -1; //valor del nodo  mayor
    int       mayiz = -1; //menor nieto derecho
    int       mende = -1; //mayor nieto izquierdo
    int       total = -1; //suma nodos del  árbol

   
   
    public void init() {
        this.setLayout(null);
        this.setSize(w, h);
        setBackground(Color.orange);
       
        unDato = new TextField();
        unDato.setBounds(380,500,40,20);
        unDato.addActionListener(this);
        add(unDato);       
    }
   
    public void actionPerformed(ActionEvent e){
        if(n < 31) {
            int dato = Integer.parseInt(unDato.getText());
            unDato.setText("");
            miArbol.agrega(dato);
            prepara();
            fRID = "RID";
            RID(miArbol.getRAIZ());
            fIRD = "IRD";
            IRD(miArbol.getRAIZ());
            fIDR = "IDR";
            IDR(miArbol.getRAIZ());
            profu = miArbol.profundidad(miArbol.getRAIZ());
            hojas = miArbol.hojas(miArbol.getRAIZ());
            menor = miArbol.menor(miArbol.getRAIZ());
            mayor = miArbol.mayor(miArbol.getRAIZ());
            mayiz = miArbol.mni(miArbol.getRAIZ());
            mende = miArbol.mnd(miArbol.getRAIZ());
            repaint();
        }
    }
   
    public void paint(Graphics g) {
        g.setColor(Color.blue);
        g.drawString("cantidad  nodos hoja",10, 10);
        g.drawString("profundidad del árbol",10, 25);
        g.drawString("valor del nodo  menor",10, 40);
        g.drawString("valor del nodo  mayor",10, 55);
        g.drawString("menor nieto derecho",10, 70);
        g.drawString("mayor nieto izquierdo",10, 85);
        g.drawString("suma nodos del  árbol",10,100);
        g.drawString("=",140, 10);
        g.drawString("=",140, 25);
        g.drawString("=",140, 40);
        g.drawString("=",140, 55);
        g.drawString("=",140, 70);
        g.drawString("=",140, 85);
        g.drawString("=",140,100);

        g.drawString(Integer.toString( hojas ),149, 10);
        g.drawString(Integer.toString( profu ),149, 25);
        g.drawString(Integer.toString( mayor ),149, 40);
        g.drawString(Integer.toString( menor ),149, 55);
        g.drawString(Integer.toString( mayiz ),149, 70);
        g.drawString(Integer.toString( mende ),149, 85);
        g.drawString(Integer.toString( total ),149,100);

       
        g.drawString("RAIZ",385,10);
        if(n!=-1) {
            int i, x, y;
            for(i=0;i<=n;i++) {
                x = xn;
                y = yn;
                g.setColor(Color.cyan);
                g.fillOval(x, y, r, r);
                g.setColor(Color.blue);
                g.drawOval(x, y, r, r);
                g.drawString(Integer.toString(vn), x+ r/3, y + 3*r/5);
                g.setColor(Color.black);
                g.drawLine(xa, ya, x + r/2, y);
            }
            g.drawString(fRID, 10, 550);
            g.drawString(fIRD, 10, 570);
            g.drawString(fIDR, 10, 590);
        }
    }
   
    public void prepara() {
        n = -1;
       
        //          raiz            posición    posición   cambio    x        y
        //        del arbol        x del nodo  y del nodo   en x   anterior anterior
        recorre(miArbol.getRAIZ(),  w/2-r/2,      80,       w/4,     w/2,     15  );
    }
   
    public void recorre(Nodo rz, int x, int y, int d, int ax, int ay) {
        if(rz!=null) {
            n++;
            vn[n] = miArbol.getINFO(rz);
            xn[n] = x;
            yn[n] = y;
            xa[n] = ax;
            ya[n] = ay;
           
            recorre(miArbol.getNIZQ(rz), x - d, y+80, d/2, x +   r/8, y + 3*r/4);
            recorre(miArbol.getNDER(rz), x + d, y+80, d/2, x + 7*r/8, y + 3*r/4);
        }
    }
   
    public void RID(Nodo rz) {
        if(rz!=null) {
            fRID = fRID + " - " + Integer.toString(miArbol.getINFO(rz));
            RID(miArbol.getNIZQ(rz));
            RID(miArbol.getNDER(rz));
        }
    }

    public void IRD(Nodo rz) {
        if(rz!=null) {
            IRD(miArbol.getNIZQ(rz));
            fIRD = fIRD + " - " + Integer.toString(miArbol.getINFO(rz));
            IRD(miArbol.getNDER(rz));
        }
    }

    public void IDR(Nodo rz) {
        if(rz!=null) {
            fIDR = fIDR + " - " + Integer.toString(miArbol.getINFO(rz));
            IDR(miArbol.getNIZQ(rz));
            IDR(miArbol.getNDER(rz));
        }
    }
   
   
}

Hola este es mi primer post, estudio analisis de sistemas.
El ejercicios constiste en generar dos listas al azar, luego de la primera sacar los pares y agregarlos a las segunda lista, posteriormete sacar los impares de la lista 2 y agregarlos a primera lista. espero que les sirva.saludos

public class acciones
    {private static class Nodo
        {private int info;
            private Nodo nexo;
            public Nodo(int dato)
            {this.info=dato;
                this.nexo=null;}
            }
   
            private static Nodo ini1=null,ini2=null,ult1=null,ult2=null;
   
            private static void agre1(int dato)// agrega nodos
            {Nodo nuevo =new Nodo(dato);
                if (ult1==null)
                ini1=nuevo;
                else
                ult1.nexo=nuevo;
                ult1=nuevo;
            }
   
            private static void agre2(int dato)
                {Nodo nuevo =new Nodo(dato);
                    if (ult2==null)
                    ini2=nuevo;
                    else
                    ult2.nexo=nuevo;
                    ult2=nuevo;
                }
   
            private static void mostrar1()
            {Nodo p;
                System.out.print("lista 1 =");
                p=ini1;
                while(p!=null)
                {System.out.print("-" + p.info);
                 p=p.nexo;
                }
                    System.out.println();
            }
   
   
            private static void mostrar2()
            {Nodo p;
             System.out.print("lista 2 =");
             p=ini2;
             while(p!=null)
             {System.out.print("-" + p.info);
                 p=p.nexo;
                }
                System.out.println();
            }
           
            private static void eliminar1(int dato){
                Nodo p,q,ant;
                 p=ini1;
                ant=null;
                while(p!=null){
                    q=p.nexo;
                    if(p.info==dato){
                        if(ant==null){
                            ini1=p.nexo;
                        }
                        else{
                            ant.nexo=p.nexo;
                        }
                        p=null;
                    }else{
                        ant=p;
                        p=q;
                    }
                }
            }
           
            private static void eliminar2(int dato){
                Nodo p,q,ant;
                 p=ini2;
                ant=null;
                while(p!=null){
                    q=p.nexo;
                    if(p.info==dato){
                        if(ant==null){
                            ini2=p.nexo;
                        }
                        else{
                            ant.nexo=p.nexo;
                        }
                        p=null;
                    }else{
                        ant=p;
                        p=q;
                    }
                }
            }

           private static void modifica1()//saca los pares ed lista1 y los mete en lista2
           {Nodo p1,q,ant1;
               p1=ini1;
               while(p1!=null)
               {q=p1.nexo;
                if(p1.info%2==0)
                {agre2(p1.info);
                 eliminar1(p1.info);
                }
                p1=q;
            }
        }
                       
           
       
     private static void modifica2()//saca los pares ed lista1 y los mete en lista2
           {Nodo p2,q,ant2;
               p2=ini2;
               while(p2!=null)
               {q=p2.nexo;
                if(p2.info%2==1)
                {agre1(p2.info);
                 eliminar2(p2.info);
                }
                p2=q;
            }
        }
             
       
   

        public static void main(String [] args)
        {int i, l1=0,l2=0,dato;

            l1=(int)(Math.random()*10);
            for(i=0;i<l1;i++)
            {dato=10+(int)(Math.random()*90);
                agre1(dato);
            }
   
            l2=(int)(Math.random()*10);
            for(i=0;i<l2;i++)
            {dato=10+(int)(Math.random()*90);
                agre2(dato);
            }
   
            System.out.println("listas generadas al azar");
            mostrar1();
            mostrar2();
           
            System.out.println("LISTA 1 sin nodos pares y estos agregados a lista2");
            modifica1();
            mostrar1();
            mostrar2();
           
            System.out.println("LISTA 2 sin nodos impares y estos agregados a lista 1");
            modifica2();
            mostrar1();
            mostrar2();
}
    }
   
   
   
   
   
   

El ejercicio consiste en generar al azar dos listas, luego de la lista1, se extraen los pares e ingresarlos a las lista 2, y luego de la lista 2 se extraen los impares y se agregan a la lista 1. El codigo es el siguiente:


public class acciones
    {private static class Nodo
        {private int info;
            private Nodo nexo;
            public Nodo(int dato)
            {this.info=dato;
                this.nexo=null;}
            }
   
            private static Nodo ini1=null,ini2=null,ult1=null,ult2=null;
   
            private static void agre1(int dato)// agrega nodos
            {Nodo nuevo =new Nodo(dato);
                if (ult1==null)
                ini1=nuevo;
                else
                ult1.nexo=nuevo;
                ult1=nuevo;
            }
   
            private static void agre2(int dato)
                {Nodo nuevo =new Nodo(dato);
                    if (ult2==null)
                    ini2=nuevo;
                    else
                    ult2.nexo=nuevo;
                    ult2=nuevo;
                }
   
            private static void mostrar1()
            {Nodo p;
                System.out.print("lista 1 =");
                p=ini1;
                while(p!=null)
                {System.out.print("-" + p.info);
                 p=p.nexo;
                }
                    System.out.println();
            }
   
   
            private static void mostrar2()
            {Nodo p;
             System.out.print("lista 2 =");
             p=ini2;
             while(p!=null)
             {System.out.print("-" + p.info);
                 p=p.nexo;
                }
                System.out.println();
            }
           
            private static void eliminar1(int dato){
                Nodo p,q,ant;
                 p=ini1;
                ant=null;
                while(p!=null){
                    q=p.nexo;
                    if(p.info==dato){
                        if(ant==null){
                            ini1=p.nexo;
                        }
                        else{
                            ant.nexo=p.nexo;
                        }
                        p=null;
                    }else{
                        ant=p;
                        p=q;
                    }
                }
            }
           
            private static void eliminar2(int dato){
                Nodo p,q,ant;
                 p=ini2;
                ant=null;
                while(p!=null){
                    q=p.nexo;
                    if(p.info==dato){
                        if(ant==null){
                            ini2=p.nexo;
                        }
                        else{
                            ant.nexo=p.nexo;
                        }
                        p=null;
                    }else{
                        ant=p;
                        p=q;
                    }
                }
            }

           private static void modifica1()//saca los pares ed lista1 y los mete en lista2
           {Nodo p1,q,ant1;
               p1=ini1;
               while(p1!=null)
               {q=p1.nexo;
                if(p1.info%2==0)
                {agre2(p1.info);
                 eliminar1(p1.info);
                }
                p1=q;
            }
        }
                       
           
       
     private static void modifica2()//saca los pares ed lista1 y los mete en lista2
           {Nodo p2,q,ant2;
               p2=ini2;
               while(p2!=null)
               {q=p2.nexo;
                if(p2.info%2==1)
                {agre1(p2.info);
                 eliminar2(p2.info);
                }
                p2=q;
            }
        }
             
       
   

        public static void main(String [] args)
        {int i, l1=0,l2=0,dato;

            l1=(int)(Math.random()*10);
            for(i=0;i<l1;i++)
            {dato=10+(int)(Math.random()*90);
                agre1(dato);
            }
   
            l2=(int)(Math.random()*10);
            for(i=0;i<l2;i++)
            {dato=10+(int)(Math.random()*90);
                agre2(dato);
            }
   
            System.out.println("listas generadas al azar");
            mostrar1();
            mostrar2();
           
            System.out.println("LISTA 1 sin nodos pares y estos agregados a lista2");
            modifica1();
            mostrar1();
            mostrar2();
           
            System.out.println("LISTA 2 sin nodos impares y estos agregados a lista 1");
            modifica2();
            mostrar1();
            mostrar2();
}
    }
   
   
    Saludos ojala les sirva el ejemplo luego subire otros.