AVL Tree Rotations

avl tree rotations

/*
 * if BF is less than -1 
 *    	if right child - bf <=0  
		do left rotation
 *    	if right child - bf > 0  
		do right-left rotation
 * if BF is more than 1
 * 	if left child - bf >=0   
		do right rotation
 * 	if left child - bf < 0   
		do left-right rotation 
 */
private Node<T> rotate(Node<T> n) {
	updateHeightAndBF(n);
	if(n.getBf() < -1){
		if(n.getRight().getBf() <= 0){
			return left(n);			
		}
		if(n.getRight().getBf() > 0){
			return rightLeft(n);
		}
	}	
	if(n.getBf() > 1){
        	if(n.getLeft().getBf() >= 0){
        		return right(n);
        	}
        	if(n.getLeft().getBf() <  0){
        		return leftRight(n);
        	}
	}
	return n;
}