public void SplitKeepTest()
{
tree = new SplayTree <int> {
5, 11, 8, 13, 3, 7, 12
};
SplayTree <int> leftover = tree.SplitAt(11, true);
Assert.AreEqual(5, tree.Count);
Assert.AreEqual(2, leftover.Count);
Assert.IsTrue(tree.Contains(3));
Assert.IsTrue(tree.Contains(5));
Assert.IsTrue(tree.Contains(7));
Assert.IsTrue(tree.Contains(8));
Assert.IsTrue(tree.Contains(11));
Assert.IsFalse(tree.Contains(12));
Assert.IsFalse(tree.Contains(13));
Assert.IsTrue(leftover.Contains(12));
Assert.IsTrue(leftover.Contains(13));
}
