public class AVLNode<E>{
	//Instance variables:
	private E element;
	private AVLNode<E> left;
	private AVLNode<E> right;
	int height;
	
	/**Creates a node with null references to its element and next node */
	public AVLNode(){
		this(null,null,null,0);
	}
	
	/** Creates a node with the given element and next node */
	public AVLNode(E e, AVLNode<E> l,AVLNode<E> r,int h){
		element = e;
		left=l;
		right=r;
		height=h;
	}
	
	/**copy constructor*/
	public AVLNode(AVLNode<E> p){
		element=p.getElement();
		left=p.getLeft();
		right=p.getRight();
		height=p.getHeight();
	}

	public E getElement() {
		return element;
	}

	public void setElement(E element) {
		this.element = element;
	}

	public AVLNode<E> getLeft() {
		return left;
	}

	public void setLeft(AVLNode<E> left) {
		this.left = left;
	}

	public AVLNode<E> getRight() {
		return right;
	}

	public void setRight(AVLNode<E> right) {
		this.right = right;
	}
	
	public int getHeight(){
		if (this==null) return -1;
		return height;
	}
	
	public void setHeight(int h){
		this.height=h;
	}
	
	

}