public void Search_RootIsNull_ReturnsNull()
{
var tree = new ScapegoatTree <int>();
var result = tree.Search(1);
Assert.IsNull(result);
}
public void Search_KeyIsPresent_ReturnsKey()
{
var tree = new ScapegoatTree <int>(key: 1);
var result = tree.Search(1);
Assert.IsNotNull(result);
Assert.AreEqual(1, result !.Key);
}
public void Search_KeyIsNotPresent_ReturnsNull(int key)
{
var root = new Node <int>(1, new Node <int>(2), new Node <int>(-1));
var tree = new ScapegoatTree <int>(root, 0.5);
var result = tree.Search(key);
Assert.IsNull(result);
}