unionfindnode.h

来自「datastucutre and algorithms, application」· C头文件 代码 · 共 19 行

// nodes used in union/find trees

#ifndef unionFindNode_
#define unionFindNode_

using namespace std;


struct unionFindNode
{
   int parent;  // if true then tree weight
                // otherwise pointer to parent in tree
   bool root;   // true iff root

   unionFindNode()
      {parent = 1; root = true;}
};
#endif;