TEST_CLASS(FourthTreeTest)
    {
    public:
        TEST_METHOD(FindWhenTreeEmpty)
        {
            FourthTree tree;
            Assert::AreEqual(tree.Find(0), 0);
        }

        TEST_METHOD(UnionAndFind)
        {
            FourthTree tree;
            tree.Union(0, 1);
            Assert::AreEqual(tree.Find(0), 0);
            Assert::AreEqual(tree.Find(1), 0);
        }

        TEST_METHOD(JoinSmallestTree)
        {
            FourthTree tree;
            tree.Union(0, 1);
            tree.Union(1, 2);
            tree.Union(3, 4);
            tree.Union(2, 4);
            for (int i = 0; i < 5; i++)
                Assert::AreEqual(tree.Find(i), 0);
        }

        TEST_METHOD(CheckPathCompression)
        {
            FourthTree tree;
            tree.Union(0, 1);
            tree.Union(2, 3);
            tree.Union(1, 3);
            Assert::AreEqual(tree.GetArrForTests(3), 2);
            Assert::AreEqual(tree.Find(3), 0);
            Assert::AreEqual(tree.GetArrForTests(3), 0);
        }
    };
}