Method add

src/class151/Code02_Treap1.java:74–96

(int i, int num)

	}

	public static int add(int i, int num) {
		if (i == 0) {
			key[++cnt] = num;
			count[cnt] = size[cnt] = 1;
			priority[cnt] = Math.random();
			return cnt;
		}
		if (key[i] == num) {
			count[i]++;
		} else if (key[i] > num) {
			left[i] = add(left[i], num);
		} else {
			right[i] = add(right[i], num);
		}
		up(i);
		if (left[i] != 0 && priority[left[i]] > priority[i]) {
			return rightRotate(i);
		}
		if (right[i] != 0 && priority[right[i]] > priority[i]) {
			return leftRotate(i);
		}
		return i;
	}

	public static void add(int num) {
		head = add(head, num);