Polaris: set.cc File Reference
Main Page | Namespace List | Class Hierarchy | Alphabetical List | Class List | Directories | File List | Class Members | File Members
utilities

set.cc File Reference

Go to the source code of this file.

Functions

SetNode * make_set (Content c)
static void link (SetNode *lower, SetNode *upper)
static SetNode * simple_find (SetNode *node)
void union_ (SetNode *left, SetNode *right)
SetNode * find (SetNode *node)
ostream & operator<< (ostream &o, SetNode *node)

Function Documentation

SetNode* make_set (  Content  c  ) 
 

Definition at line 13 of file set.cc.

References _SetNode::content, _SetNode::parent, and _SetNode::rank.

static void link (  SetNode *  lower,
SetNode *  upper
)  [static]
 

Definition at line 22 of file set.cc.

References _SetNode::parent, and _SetNode::rank.

Referenced by union_().

static SetNode* simple_find (  SetNode *  node  )  [static]
 

Definition at line 28 of file set.cc.

References _SetNode::parent.

Referenced by union_().

void union_ (  SetNode *  left,
SetNode *  right
) 
 

Definition at line 35 of file set.cc.

References link(), _SetNode::rank, and simple_find().

SetNode* find (  SetNode *  node  ) 
 

Definition at line 48 of file set.cc.

References _SetNode::parent.

ostream& operator<< (  ostream &  o,
SetNode *  node
) 
 

Definition at line 66 of file set.cc.

 © 1995-2005 University of Illinois, Urbana-Champaign. All rights reserved.  Fri Mar 25 23:06:29 2005