class AVLNode
   {
   	public int iData;              // data item (key)
   	public AVLNode leftChild;         // this node's left child
   	public AVLNode rightChild;        // this node's right child
   
   	// Extra fields added to keep AVL related information
   	public int balance;
   	public int height;

   public void displayNode()      // display ourself
      {
      	System.out.print('{');
      	System.out.print(iData);
      	System.out.print(", ");
      	System.out.print(balance);
      	System.out.print(", ");
      	System.out.print(height);
      	System.out.print("} ");
      }
   }  // end class AVLNode