public class BinTreeParamProg {
public static void main (String [] args) {
try {
BinTree <Str> root = new BinTree <Str> (new Str(args [0]));
int i;
for (i = 1; i < args.length; i++)
root.insert (new Str(args [i]));
root.traverse ();
}
catch (ArrayIndexOutOfBoundsException e) {
System.out.println ("Too few arguments");
}
}
public static class Str implements Comparable {
String v;
Str (String v) {
this.v = v;
}
@Override
public int compareTo (Object o) {
Str des = (Str) o;
return this.v.compareTo (des.toString ());
}
@Override
public String toString () {
return this.v;
}
}
public static class BinTree <Param extends Comparable> {
BinTree l = this;
BinTree r = this;
Param v = null;
BinTree (Param v) {
this.v = v;
this.l = this;
this.r = this;
}
public void insert (Param v) {
if (this.v.compareTo (this.v) < 0) {
if (this.l == this)
this.l = new BinTree (v);
else
this.l.insert (v);
}
else {
if (this.r == this)
this.r = new BinTree (v);
else
this.r.insert (v);
}
}
public void traverse () {
if (this.l != this)
this.l.traverse ();
System.out.println (this.v.toString ());
if (this.r != this)
this.r.traverse ();
}
}
}