BlessTests.Util.RedBlackTreeTests.RBDelete2Test C# (CSharp) Method

	public void RBDelete2Test()
	{
		RedBlackTree<int, string> rb = new RedBlackTree<int,string>();
		
		for (int i = 19; i >= 0; i--) {
			rb.Insert(i, i.ToString());
		}
				
		for (int i = 0; i < 10; i++) {
			rb.Delete(9 - i);
			
			RBAssertPresent(rb, 0, 9 - i - 1);
			RBAssertPresent(rb, 10 + i, 19);
			RBAssertNotPresent(rb, 9 - i, 10 + i - 1);
			
			rb.Delete(10 + i);
			
			RBAssertPresent(rb, 0, 9 - i - 1);
			RBAssertPresent(rb, 10 + i + 1, 19);
			RBAssertNotPresent(rb, 9 - i, 10 + i );
		}
	}