public class AVLTree {
	public static class AVLTreeNode {
		AVLTreeNode mLeftNode;
		AVLTreeNode mRightNode;
		AVLTreeNode mParent;
		public int mHeight;

		int mValue;
		
		public AVLTreeNode() {
			mLeftNode = null;
			mRightNode = null;
			mParent = null;
			mHeight = 0;
		}
		
		public AVLTreeNode(int value) {
			this();
			mValue = http://www.mamicode.com/value;>