public void BalancedTree_AddTest() { var dictionary = CreateRandomDictionary(2000); var tree = new BalancedTree<int, string>(17); var dictionary2 = new Dictionary<int, string>(); Assert.IsFalse(tree.Any()); foreach (var kvp in dictionary) { dictionary2.Add(kvp.Key, kvp.Value); tree.Add(kvp.Key, kvp.Value); Assert.IsTrue(tree.SequenceEqual(dictionary2.OrderBy(kvp1 => kvp1.Key))); } }
public void BalancedTree_RemoveTest() { var dictionary = CreateRandomDictionary(2000); var tree = new BalancedTree<int, string>(17, dictionary); var keys = dictionary.Keys.ToList(); foreach (var key in keys) { dictionary.Remove(key); tree.Remove(key); Assert.IsTrue(tree.SequenceEqual(dictionary.OrderBy(kvp => kvp.Key))); } Assert.IsFalse(tree.Any()); }