binfrontend.java - Das Testprogramm zu der Binaerbaum-Klasse

/** frontend ist ein Testprogramm fuer die Binaerbaumklasse.

  * Es werden Tausend Datenobjekte ( die ausschliesslich aus primitiven

  * Datentypen bestehen, erzeugt und in dem Binaerbaum gespeichert.

  * Anschliessend werden die Objekte wieder ausgelesen mit find.

  *

  */

 

 

 

import java.io.*;

import java.util.*;

 

class binfrontend {

 

public static void main (String[] args) throws java.io.IOException {

    boolean status=false;

    ZeitMessung t = new ZeitMessung();

    long q1=0;

    long q2=0;

    int i;

    int w=5000;

    data[] data=new data[w];

for (int m=0;m<10;m++) {

    binaryTree bib = new binaryTree();

 

    for (i=0;i<w;i++) {

        data[i]=new data();

        data[i].i=i;                            // vorsortierte Werte

//      data[i].i=(int)(Math.random()*10000);   // Zufallswerte

        data[i].f=(float)(Math.random()*10000);

        data[i].b=true;

//      System.out.println(data[i].i);

    }

 

    t.setzeStartZeit();

    for (i=0;i<w;i++) {

        status=bib.insert(data[i].i,data[i]);

//      if (!status)

//          System.out.println("FEHLER");

//      else

//          System.out.println("SUCCESS");

        } 

        q1=q1+t.verstricheneZeit();

 

    t.setzeStartZeit();

        for (i=0;i<w;i++) {

            data r;

            r=(data)bib.find(data[i].i);

//          {

//              System.out.println("Daten: "+r);

//          }

//      bib.findanddraw(data[1].i);

        }

        q2=q2+t.verstricheneZeit();

    }

    System.out.println("Einfuegen: "+q1+"\nFinden: "+q2);

    }

}