public void RBInsertTest()
{
RedBlackTree<int, string> rb = new RedBlackTree<int, string>();
rb.Insert(5, "5");
IList<string> result = rb.Search(5);
Assert.AreEqual("5", result[0], "#1");
result = rb.Search(8);
Assert.AreEqual(0, result.Count, "#1");
rb.Insert(100, "100");
result = rb.Search(100);
Assert.AreEqual("100", result[0], "#3");
result = rb.Search(5);
Assert.AreEqual("5", result[0], "#4");
}