A234TreeExample.java

Go to the documentation of this file.

package aud.example;
 
import aud.util.*;
 
import aud.A234Tree;
import aud.KTreeNode;
import java.util.Scanner;
 
public class A234TreeExample extends SingleStepper {
 
  class MyA234Tree extends A234Tree<String> {
    A234TreeExample app_ = null;
    public MyA234Tree(A234TreeExample app,boolean bottom_up) {
      super(!bottom_up);
      System.err.println(bottom_up ? "bottom-up mode\n" : "top-down mode\n");
    }
 
    @Override protected void onSplit(KTreeNode<String> node) {
      // TODO decorate node
      halt("insert requires split...");
      super.onSplit(node);
    }
  }
 
  protected MyA234Tree tree_ = null;
  protected DotViewer viewer_ = DotViewer.displayWindow
    ((String) null,"aud.example.A234TreeExample");
 
  public A234TreeExample(boolean bottom_up) {
    super("aud.example.A234TreeExample");
    tree_=new MyA234Tree(this,bottom_up);
  }
 
  public MyA234Tree getTree() { return tree_; }
 
  @Override protected void onHalt() {
    if (tree_!=null)
      viewer_.display(tree_);
  }
 
  public static void main(String[] args) {
 
    final String HELP=
      "usage: java aud.example.A234TreeExample [pause] [bottom-up]\n"+
      "       Reads and insert words from standard input.\n"+
      "       'quit' quits.\n"+
      "\tpause [milliseconds] set pause between animation steps\n"+
      "\t      A value of 0 requires to explicitly push the 'continue'\n"+
      "\t      button. The default value is 0 (or the value of then\n"+
      "\t      environment variable 'AUD_TIMEOUT')!\n"+
      "\tbottom-up  select bottom-up splitting on insertion\n"
      ;
 
    A234TreeExample app=new A234TreeExample(args.length>1);
 
    if (args.length>0) {
      try {
        app.setTimeout(Integer.parseInt(args[0]));
      } catch (NumberFormatException e) {
        System.err.println(HELP);
        System.exit(-1);
      }
    }
 
    app.halt("EMPTY TREE");
 
    Scanner s=new Scanner(System.in);
    s.useDelimiter("\\s+");
 
    while (s.hasNext()) {
      String key=s.next();
      if (key.compareTo("quit")==0)
        break;
      else {
        app.getTree().insert(key);
        app.halt("inserted '"+key);
      }
    }
    app.halt("QUIT");
    System.exit(0);
  }
}