CoinSearchTree< Comp > Class Template Reference

#include <CoinSearchTree.hpp>

Inheritance diagram for CoinSearchTree< Comp >:

Inheritance graph
[legend]
Collaboration diagram for CoinSearchTree< Comp >:

Collaboration graph
[legend]
List of all members.

Public Member Functions

 CoinSearchTree ()
 CoinSearchTree (const CoinSearchTreeBase &t)
 ~CoinSearchTree ()

Protected Member Functions

virtual void realpop ()
virtual void fixTop ()
 After changing data in the top node, fix the heap.
virtual void realpush (CoinTreeSiblings *s)

Private Attributes

Comp comp_

Detailed Description

template<class Comp>
class CoinSearchTree< Comp >

Definition at line 228 of file CoinSearchTree.hpp.


Constructor & Destructor Documentation

template<class Comp>
CoinSearchTree< Comp >::CoinSearchTree (  )  [inline]

Definition at line 279 of file CoinSearchTree.hpp.

template<class Comp>
CoinSearchTree< Comp >::CoinSearchTree ( const CoinSearchTreeBase t  )  [inline]

Definition at line 280 of file CoinSearchTree.hpp.

References CoinSearchTreeBase::candidateList_, CoinSearchTree< Comp >::comp_, CoinSearchTreeBase::getCandidates(), CoinSearchTreeBase::numInserted(), CoinSearchTreeBase::numInserted_, CoinSearchTreeBase::size(), and CoinSearchTreeBase::size_.

template<class Comp>
CoinSearchTree< Comp >::~CoinSearchTree (  )  [inline]

Definition at line 287 of file CoinSearchTree.hpp.


Member Function Documentation

template<class Comp>
virtual void CoinSearchTree< Comp >::realpop (  )  [inline, protected, virtual]

Implements CoinSearchTreeBase.

Definition at line 234 of file CoinSearchTree.hpp.

References CoinSearchTreeBase::candidateList_, and CoinSearchTree< Comp >::fixTop().

template<class Comp>
virtual void CoinSearchTree< Comp >::fixTop (  )  [inline, protected, virtual]

After changing data in the top node, fix the heap.

Implements CoinSearchTreeBase.

Definition at line 240 of file CoinSearchTree.hpp.

References CoinSearchTreeBase::candidateList_, CoinSearchTree< Comp >::comp_, and CoinSearchTreeBase::size().

Referenced by CoinSearchTree< Comp >::realpop().

template<class Comp>
virtual void CoinSearchTree< Comp >::realpush ( CoinTreeSiblings s  )  [inline, protected, virtual]

Implements CoinSearchTreeBase.

Definition at line 264 of file CoinSearchTree.hpp.

References CoinSearchTreeBase::candidateList_, and CoinSearchTree< Comp >::comp_.


Member Data Documentation

template<class Comp>
Comp CoinSearchTree< Comp >::comp_ [private]

Definition at line 231 of file CoinSearchTree.hpp.

Referenced by CoinSearchTree< Comp >::CoinSearchTree(), CoinSearchTree< Comp >::fixTop(), and CoinSearchTree< Comp >::realpush().


The documentation for this class was generated from the following file:
Generated on Fri Sep 7 03:04:48 2007 by  doxygen 1.4.7