public void TestDelete() { var tree = new CompactAvlTree <int>(); for (int i = 1; i <= 100; i++) { tree.Add(i); } Assert.False(tree.Remove(1000)); for (int i = 1; i <= 100; i++) { Assert.True(tree.Remove(i)); } }
public void DeleteBalanceTest() { var tree = new CompactAvlTree <int>(); for (int i = 1; i <= 100; i++) { tree.Add(i); } for (int i = 1; i <= 100; i++) { tree.Remove(i); CheckBalance(tree); } }
public int TestCompactAvlTree() { var count = 0; for (int i = 0; i < _data.Length; i++) { var number = _data[i]; if (_compactTree.Remove(number)) { ++count; } } if (count != Count) { throw new Exception($"Remove error in CompactAvlTree. Expected count={Count}, actual count={count}"); } return(count); }