rbfrontend.java - Das Testprogramm der Rot-Schwarz-Baum-Klasse

import java.io.*;

import java.util.*;

 

class rbfrontend {

 

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

    boolean status=false;

    ZeitMessung t = new ZeitMessung();

    int i;

    int w=5000;

    data[] data=new data[w];

    long q1=0;

    long q2=0;

    long q3=0;

 

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

    rbtree bib = new rbtree();

 

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

        data[i]=new data();

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

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

        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);

//      if (!status)

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

//      else

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

        } 

    q2=q2+t.verstricheneZeit();

 

    t.setzeStartZeit();

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

            int r;

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

//          {

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

//          }

        }

    q3=q3+t.verstricheneZeit();

//      bib.draw();

//      bib.delete(data[4].i);

//      System.out.print("\n\n");

//      bib.draw();

    }

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

    }

}