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)); }