Public Member Functions | Protected Member Functions | Private Attributes | List of all members
CoinSearchTree< Comp > Class Template Reference

#include <CoinSearchTree.hpp>

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

Public Member Functions

 CoinSearchTree ()
 CoinSearchTree (const CoinSearchTreeBase &t)
 ~CoinSearchTree ()
const char * compName () const
- Public Member Functions inherited from CoinSearchTreeBase
virtual ~CoinSearchTreeBase ()
const std::vector
< CoinTreeSiblings * > & 
getCandidates () const
bool empty () const
int size () const
int numInserted () const
CoinTreeNodetop () const
void pop ()
 pop will advance the next pointer among the siblings on the top and then moves the top to its correct position.
void push (int numNodes, CoinTreeNode **nodes, const bool incrInserted=true)
void push (const CoinTreeSiblings &sib, const bool incrInserted=true)

Protected Member Functions

virtual void realpop ()
virtual void fixTop ()
 After changing data in the top node, fix the heap.
virtual void realpush (CoinTreeSiblings *s)
- Protected Member Functions inherited from CoinSearchTreeBase
 CoinSearchTreeBase ()

Private Attributes

Comp comp_

Additional Inherited Members

- Protected Attributes inherited from CoinSearchTreeBase
std::vector< CoinTreeSiblings * > candidateList_
int numInserted_
int size_

Detailed Description

template<class Comp>
class CoinSearchTree< Comp >

Definition at line 325 of file CoinSearchTree.hpp.

Constructor & Destructor Documentation

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

Definition at line 376 of file CoinSearchTree.hpp.

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

Definition at line 377 of file CoinSearchTree.hpp.

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

Definition at line 384 of file CoinSearchTree.hpp.

Member Function Documentation

template<class Comp >
virtual void CoinSearchTree< Comp >::realpop ( )
inlineprotectedvirtual

Implements CoinSearchTreeBase.

Definition at line 331 of file CoinSearchTree.hpp.

template<class Comp >
virtual void CoinSearchTree< Comp >::fixTop ( )
inlineprotectedvirtual

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

Implements CoinSearchTreeBase.

Definition at line 337 of file CoinSearchTree.hpp.

template<class Comp >
virtual void CoinSearchTree< Comp >::realpush ( CoinTreeSiblings s)
inlineprotectedvirtual

Implements CoinSearchTreeBase.

Definition at line 361 of file CoinSearchTree.hpp.

template<class Comp >
const char* CoinSearchTree< Comp >::compName ( ) const
inlinevirtual

Implements CoinSearchTreeBase.

Definition at line 385 of file CoinSearchTree.hpp.

Member Data Documentation

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

Definition at line 328 of file CoinSearchTree.hpp.


The documentation for this class was generated from the following file: