test_unionfind_path_compression()

static void test_unionfind_path_compression ( void  )

static

Definition at line 90 of file cu_unionfind.c.

{
        UNIONFIND* uf = UF_create(5);
        uint32_t i;
 
        uf->clusters[1] = 0;
        uf->clusters[2] = 1;
        uf->clusters[3] = 2;
        uf->clusters[4] = 3;
 
        /* Calling "find" on a leaf should attach all nodes between the root and the
         * leaf directly to the root. */
        uint32_t root = UF_find(uf, 4);
        for (i = 0; i < uf->N; i++)
        {
                /* Verify that all cluster references have been updated to point
                 * directly to the root. */
                CU_ASSERT_EQUAL(root, uf->clusters[i]);
        }
 
        UF_destroy(uf);
}

References UNIONFIND::clusters, UNIONFIND::N, UF_create(), UF_destroy(), and UF_find().

Referenced by unionfind_suite_setup().

Here is the call graph for this function:

Here is the caller graph for this function: