package Tree234;

import java.io.*;

/**
 * 234树
 * @author Administrator
 *
 */
public class Tree234App {
	public static void main(String[] args) throws IOException {
		long value;
		Tree234 theTree = new Tree234();
		
		theTree.insert(50);
		theTree.insert(40);
		theTree.insert(60);
		theTree.insert(30);
		theTree.insert(70);
		
		while(true) {
			System.out.println("Enter first letter of");
			System.out.println("show,insert or find");
			char choice = getChar();
			
			switch(choice) {
				case 's':
					theTree.displayTree();
					break;
				case 'i':
					System.out.println("插入的值:");
					value = getInt();
					theTree.insert(value);
					break;
				case 'f':
					System.out.println("查找的值:");
					value = getInt();
					int found = theTree.find(value);
					if(found != -1) {
						System.out.println("找到值:"+value);
					}
					
			}
		}
	}
	
	public static String getString() throws IOException{
		InputStreamReader isr = new InputStreamReader(System.in);
		BufferedReader br = new BufferedReader(isr);
		
		String s = br.readLine();
		return s;
	}
	
	public static char getChar() throws IOException {
		String s = getString();
		return s.charAt(0);
	}
	
	public static int getInt() throws IOException {
		String s = getString();
		return Integer.parseInt(s);
	}
}