else {

				if(x.getParent().getParent().getRight() == null){
					if(x == x.getParent().getRight()){
						x = x.getParent();
						left_rotate(x);
					}
					x.getParent().setBlack(true);
					x.getParent().getParent().setBlack(false);

					right_rotate(x.getParent().getParent());
				}


				else {
					if(x == x.getParent().getLeft()){
						x = x.getParent();
						right_rotate(x);
					}
					x.getParent().setBlack(true);
					x.getParent().getParent().setBlack(false);

					left_rotate(x.getParent().getParent());
				}
			}