Searching in a BST
	class BST {    private Object key, value;    private BST left,right;    public Object get (Object k) {        if (k.equals(key)) return value;        if (k.before(key)) {          if (left == null) return null;          else return left.get(k);        } else {          if (right == null) return null;          else return right.get(k); }}}
					• Note that before() is not part of Java, but equals() is • Can also do a simple iterative version which would probably be somewhat more efficient
			CS409 - Spring 2000					2