public void Delete_BiggestKeyInAFullLeaf_ExpectsToReduceBy1Key()
{
Assert.IsTrue(_tree.Delete(270));
BTreeTestsUtils.HasBTreeProperties(_tree, 15, 15, 15);
}
public void Delete_ThirdBiggestKeyInTreeLeafNode_ExpectsToReduceBy4NodesAnd1Key()
{
Assert.IsTrue(_tree.Delete(400));
BTreeTestsUtils.HasBTreeProperties(_tree, 15, 15, 11);
}
public void Delete_SmallestKeyInRightSubtreeLeafNode_ExpectsToReduceBy1Key()
{
Assert.IsTrue(_tree.Delete(150));
BTreeTestsUtils.HasBTreeProperties(_tree, 15, 15, 15);
}
public void Delete_TheOnlyKeyInParentNodeOfRightMostLeavesOnRightSubtree_ExpectsToReduceBy4NodesAnd1Key()
{
Assert.IsTrue(_tree.Delete(500));
BTreeTestsUtils.HasBTreeProperties(_tree, 15, 15, 11);
}
public void Delete_TheOnlyKeyOfRightChildOfRoot_ExpectsToReduceBy1Key()
{
Assert.IsTrue(_tree.Delete(300));
BTreeTestsUtils.HasBTreeProperties(_tree, 15, 15, 15);
}
public void Delete_TheOnlyKeyOfLeftChildOfRoot_ExpectsToReduceBy4NodesAnd1Key()
{
Assert.IsTrue(_tree.Delete(50));
BTreeTestsUtils.HasBTreeProperties(_tree, 15, 15, 11);
}
public void Delete_Root_ExpectsToReduceBy4NodesAnd1Key()
{
Assert.IsTrue(_tree.Delete(100));
Assert.AreEqual(2, _tree.Root.KeyCount);
BTreeTestsUtils.HasBTreeProperties(_tree, 15, 15, 11);
}
