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

	public void RBDelete3Test()
	{
		RedBlackTree<int, string> rb = new RedBlackTree<int,string>();
		
		for (int i = 99; i >= 0; i--) {
			rb.Insert(i, i.ToString());
		}
		
		for (int i = 0; i < 50; i++) {
			rb.Delete(49 - i);
			
			RBAssertPresent(rb, 0, 49 - i - 1);
			RBAssertPresent(rb, 50 + i, 99);
			RBAssertNotPresent(rb, 49 - i, 50 + i - 1);
			
			rb.Delete(50 + i);
			
			RBAssertPresent(rb, 0, 49 - i - 1);
			RBAssertPresent(rb, 50 + i + 1, 99);
			RBAssertNotPresent(rb, 49 - i, 50 + i );
		}
	}