package hw04;

public class Tree {
	private double payload;
	private Tree left;
	private Tree right;
	
	public Tree(double payload) { this.payload = payload; }
	
	public void insert(double newVal) {
		if (newVal<payload) {
			if (left==null) left=new Tree(newVal);
			else left.insert(newVal);
		} else {
			if (right==null) right=new Tree(newVal);
			else right.insert(newVal);
		}
	}
	
	public String toString() {
		String answer="";
		if (left!=null) answer=left.toString() + ", ";
		answer+=String.format("%.5f", payload);
		if (right!=null) answer+=", " + right.toString();
		return answer;
	}

}