示例#1
0
        public void Insert()
        {
            var tree = new BinarySearchTree <MockComparable>();
            var mock = new MockComparable(3);
            var node = new TNode <MockComparable>(mock);

            tree.Insert(node);

            Assert.IsNull(node.Parent, "#A01");

            var mock2 = new MockComparable(7);
            var node2 = new TNode <MockComparable>(mock2);

            tree.Insert(node2);
            Assert.AreEqual(node2, node.RightChild, "#A02");
            Assert.AreEqual(node, node2.Parent, "#A02bis");
        }
示例#2
0
        public void MaximumMinimum()
        {
            var tree = new BinarySearchTree <MockComparable>();
            var mock = new MockComparable(3);
            var node = new TNode <MockComparable>(mock);

            tree.Insert(node);

            Assert.AreEqual(3, tree.Maximum().Content.Value, "#AA01");
            Assert.AreEqual(3, tree.Minimum().Content.Value, "#AA01bis");

            var mock2 = new MockComparable(7);
            var node2 = new TNode <MockComparable>(mock2);

            tree.Insert(node2);
            Assert.AreEqual(7, tree.Maximum().Content.Value, "#AA02");
            Assert.AreEqual(3, tree.Minimum().Content.Value, "#AA02bis");
        }