@BeforeTest
	@Test(groups = { "Red Black Tree", "Insertion" })
	public void testRedBlackTreeInsertion() throws DuplicateKeyException {
		Integer count;
		Reporter.log("[ ** AVL Tree Insertion ** ]\n");

		try {
			timeKeeper = System.currentTimeMillis();

			for (int i = 0; i < seed; i++) {
				// System.out.println(i);
				redblackTree.put(randomArray[i], randomCharArray[i]);
			}
			// System.out.println("here");
			Reporter.log("Insert -- Passed : "
					+ (System.currentTimeMillis() - timeKeeper) + " ms\n");

			timeKeeper = System.currentTimeMillis();
			count = 0;

			for (Integer i = 0; i < seed; i++) {
				try {
					redblackTree.put(i, 'r');
				} catch (DuplicateKeyException e) {
					count++;
				}
			}

			if (count == seed) {
				Reporter.log("Fake Insert -- Passed : "
						+ (System.currentTimeMillis() - timeKeeper) + " ms\n");
			} else {
				throw new DuplicateKeyException();
			}

		} catch (DuplicateKeyException e) {
			Reporter.log("Insertion -- Failed!!!\n");
			throw e;
		}

	}