public void insert(int data){
        if(root == null){
            root = BTreeNode.newNode(data);
            return;
        }
        SplitResult sr = insert(root,data);
        if(sr != null){
            BTreeNode newRoot = BTreeNode.newNode();
            newRoot.n = 1;
            newRoot.isLeaf = false;
            newRoot.keys[0] = sr.c;
            newRoot.child[0] = sr.r1;
            newRoot.child[1] = sr.r2;
            root = newRoot;
        }
    }
http://www.geeksforgeeks.org/b-tree-set-1-insert-2/
http://www.geeksforgeeks.org/b-tree-set-1-introduction-2/
src/com/interview/tree/BTree.java