@Override
	public void deleteMin() throws EmptyCollectionException,
			KeyNotFoundException {
		if (treeIsEmpty())
			throw new EmptyCollectionException();

		Node x = root;

		while (x.left != null)
			x = x.left;

		delete(x.key);

	}