uf.h

经典c++程序的实现

class GTNode {                     // General tree node
public:
  GTNode* par;                     // Parent pointer
  GTNode() { par = NULL; }         // Constuctor
  GTNode* parent() { return par; } // Return node's parent
};

class Gentree {                // General tree for UNION/FIND
private:
  GTNode* array;               // Node array
  int size;                    // Size of node array
  GTNode* FIND(GTNode*) const; // Find root
public:
  Gentree(const int);          // Constructor
  ~Gentree();                  // Destructor
  void UNION(int, int);        // Merge equivalences
  bool differ(int, int);       // TRUE if they are not in same tree
};