public void MergeTest()
{
tree = new SplayTree <int> {
5, 3, 7, 12
};
SplayTree <int> tree2 = new SplayTree <int> {
11, 8, 13
};
tree.Merge(7, tree2);
Assert.AreEqual(6, tree.Count);
Assert.AreEqual(0, tree2.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.IsTrue(tree.Contains(13));
}
