/**
	 * Main program for testing the BPQ data structure.  This is not a
	 * complete test, but it should give some idea of whether the data
	 * structure is working properly.
	 */
	public static void main (String[] args) {
		BPQ test = new BPQ(5);
		test.insert(1);
		test.insert(0);
		test.delete(1);
		test.insert(5);
		test.insert(2);
		test.insert(7);
		test.delete(3);
		test.insert(1);
		test.delete(5);
		test.insert(6);
		test.delete(2);
		test.delete(7);
		test.insert(5);
		System.out.println("Contents = " + test.toString());
		System.out.println("Universe size = " + test.universe());
		System.out.println("Min = " + test.getMin() + "; max = " + test.getMax());
		System.out.println(test.getPreceding(3) + " and " +
						   test.getFollowing(3) + " precede and follow 3.");
		System.out.println(test.getPreceding(6) + " and " +
						   test.getFollowing(6) + " precede and follow 6.");
		System.out.println("6 is " + (test.contains(6)?"":"not ") + "present.");
		System.out.println("2 is " + (test.contains(2)?"":"not ") + "present.");
		System.out.println();
		test = new BPQ(1024);
		test.insert(44); test.delete(44);
		System.out.println("Universe size = " + test.universe());
		System.out.println("Contents = " + test.toString());
		System.out.println("The BPQ is " + (test.isEmpty()?"empty.":"nonempty."));
		test.insert(44);
		System.out.println("Contents = " + test.toString());
		System.out.println("The BPQ is " + (test.isEmpty()?"empty.":"nonempty."));
		System.out.println("Min = " + test.getMin() + "; max = " + test.getMax());
		System.out.println(test.getPreceding(3) + " and " +
						   test.getFollowing(3) + " precede and follow 3.");
		System.out.println(test.getPreceding(99) + " and " +
						   test.getFollowing(99) + " precede and follow 99.");
		System.out.println(test.getPreceding(44) + " and " +
						   test.getFollowing(44) + " precede and follow 44.");
		test.insert(99); test.delete(44);
		System.out.println("Min = " + test.getMin() + "; max = " + test.getMax());
		System.out.println(test.getPreceding(3) + " and " +
						   test.getFollowing(3) + " precede and follow 3.");
		System.out.println(test.getPreceding(99) + " and " +
						   test.getFollowing(99) + " precede and follow 99.");
		System.out.println(test.getPreceding(44) + " and " +
						   test.getFollowing(44) + " precede and follow 44.");
		System.out.println("End of tests.");
	}