//Copyright Dr. Marek A. Suchenek, 2005 - 2025
/*
 * Main.java
 *
 * Created on April 30, 2007, 10:55 AM
 *
 * To change this template, choose Tools | Template Manager
 * and open the template in the editor.
 */

package bs_tree_test;

/**
 *
 * @author suchenek
 */
public class Main {
    
    /** Creates a new instance of Main */
    public Main() {
    }
    
    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
        // TODO code application logic here
        BStree tree = new BStree();
        tree.inOrderPrint();
        tree.insert(1);
        tree.inOrderPrint();
        tree.insert(1);
        tree.inOrderPrint();
        tree.insert(9);
        tree.inOrderPrint();
        tree.insert(2);
        tree.inOrderPrint();
        tree.insert(8);
        tree.inOrderPrint();
        tree.insert(3);
        tree.inOrderPrint();
        tree.insert(7);
        tree.inOrderPrint();
        tree.insert(4);
        tree.inOrderPrint();
        tree.insert(6);
        tree.inOrderPrint();
        tree.insert(5);
        tree.inOrderPrint();
        tree.insert(9);
        tree.inOrderPrint();
        tree.insert(2);
        tree.inOrderPrint();
        tree.delete(1);
        tree.inOrderPrint();
        tree.delete(9);
        tree.inOrderPrint();
        tree.delete(2);
        tree.inOrderPrint();
        tree.delete(8);
        tree.inOrderPrint();
        tree.delete(9);
        tree.inOrderPrint();
        tree.delete(3);
        tree.inOrderPrint();
        tree.delete(2);
        tree.inOrderPrint();
        tree.delete(7);
        tree.inOrderPrint();
        tree.delete(4);
        tree.inOrderPrint();
        tree.delete(6);
        tree.inOrderPrint();
        tree.delete(5);
        tree.inOrderPrint();
        tree.delete(4);
        tree.inOrderPrint();
        tree.delete(3);
        tree.inOrderPrint();
        tree.delete(7);
        tree.inOrderPrint();
    }
    
}