Lines Matching refs:PairNode
21 // PairNode & insert( x ) --> Insert x
27 // void decreaseKey( PairNode p, newVal )
42 class PairNode
46 PairNode *leftChild;
47 PairNode *nextSibling;
48 PairNode *prev;
50 PairNode( const T & theElement ) :
84 PairNode<T> *insert( const T & x );
93 void decreaseKey( PairNode<T> *p, const T & newVal );
96 PairNode<T> *broot=rhs->getRoot();
109 PairNode<T> * getRoot() {
110 PairNode<T> *r=root;
115 PairNode<T> *root;
118 void reclaimMemory( PairNode<T> *t ) const;
119 void compareAndLink( PairNode<T> * & first, PairNode<T> *second ) const;
120 PairNode<T> * combineSiblings( PairNode<T> *firstSibling ) const;
121 PairNode<T> * clone( PairNode<T> * t ) const;