Method add

src/class153/FollowUp1.java:108–133

(int num)

	}

	public static void add(int num) {
		key[++cnt] = num;
		size[cnt] = 1;
		if (head == 0) {
			head = cnt;
		} else {
			int f = 0, i = head, son = 0;
			while (i != 0) {
				f = i;
				if (key[i] <= num) {
					son = 1;
					i = right[i];
				} else {
					son = 0;
					i = left[i];
				}
			}
			if (son == 1) {
				right[f] = cnt;
			} else {
				left[f] = cnt;
			}
			father[cnt] = f;
			splay(cnt, 0);
		}
	}

	public static int rank(int num) {
		int i = head, last = head;