fig08_09.cpp

来自「数据结构与算法设计－C/C++描述两本书的所有示例程序标准代码。」· C++ 代码 · 共 13 行

/**
 * Perform a find.
 * Error checks omitted again for simplicity.
 * Return the set containing x.
 */
int DisjSets::find( int x ) const
{
    if( s[ x ] < 0 )
        return x;
    else
        return find( s[ x ] );
}