public void GetKeys_InsertThreeElements_GetThreeKeys()
{
var comparer = new StringComparator();
var map = new RbTree <string, int>(comparer);
map.Insert("ss", 55);
map.Insert("aaa", -723);
map.Insert("zzz", 797);
var actualKeys = map.GetKeys();
var expectedKeys = new List <string> {
"aaa", "ss", "zzz"
};
Assert.IsTrue(AreEqual(expectedKeys, actualKeys, comparer));
}
public void Delete_InsertSevenElementsAndDeleteFourElements_FindAllElement()
{
var comparer = new StringComparator();
var map = new RbTree <string, int>(comparer);
map.Insert("aa", 5);
map.Insert("ab", 1);
map.Insert("zzz", 9);
map.Insert("4ga", 189);
map.Insert("11", 22);
map.Insert("bn", 56);
map.Insert("az", 88);
map.Delete("aa");
map.Delete("ab");
map.Delete("zzz");
map.Delete("bn");
var actual = map.GetKeys();
var expected = new List <string> {
"11", "4ga", "az"
};
Assert.IsTrue(AreEqual(actual, expected, comparer));
}
