Method up

src/class148/Code01_AVL1.java:53–56

(int i)

	// 修正信息
	public static void up(int i) {
		size[i] = size[left[i]] + size[right[i]] + count[i];
		height[i] = Math.max(height[left[i]], height[right[i]]) + 1;
	}

	// i节点为头的树左旋，返回左旋后头节点的空间编号
	public static int leftRotate(int i) {