treeapp.java

数据结构 包括数组(Array包) 和二叉树(Tree) 链表(Linelist包) 等等

package Tree;
import java.io.IOException;

import MyLib.App;
public class TreeApp {

	/**
	 * @param args
	 */
	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
		Tree myTree=new Tree();
		for(int i=0;i<23;i++){
			myTree.insertNode((int)(Math.random()*100),"XX");
		}
		
		//myTree.inOrder(myTree.root);
           myTree.displayTree2();
           System.out.println("enter commands");
           System.out.println("====================");
           String s=App.readString();
           while(!s.equals("ex")){
        	   if(s.equals("in")){
        		   System.out.println("enter a number to insert");
        		   int id=App.readInt();
        		   myTree.insertNode(id, "name");
        	   }
        	   if(s.equals("del")){
        		   System.out.println("enter a number to delete");
        		   int id=App.readInt();
        		   myTree.deleteNode(id);
        	   }
        	   if(s.equals("ds")){
        		   myTree.displayTree2();
        	   }
        	   if(s.equals("or"))
        		   myTree.inOrder(myTree.root);
        	   
        	   
        	   System.out.println("enter commands");
               System.out.println("====================");
               s=App.readString();
        	   
           }
           
           
           
           
	} 
	
	    
	    

}