CoinSearchTreeBase Class Reference

#include <CoinSearchTree.hpp>

Inheritance diagram for CoinSearchTreeBase:

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

Protected Member Functions
	CoinSearchTreeBase ()
virtual void	realpop ()=0
virtual void	realpush (CoinTreeSiblings *s)=0
virtual void	fixTop ()=0

Protected Attributes
std::vector< CoinTreeSiblings * >	candidateList_
int	numInserted_
int	size_

Private Member Functions
	CoinSearchTreeBase (const CoinSearchTreeBase &)
CoinSearchTreeBase &	operator= (const CoinSearchTreeBase &)

Detailed Description

Definition at line 217 of file CoinSearchTree.hpp.

Constructor & Destructor Documentation

CoinSearchTreeBase::CoinSearchTreeBase ( const CoinSearchTreeBase &  )

private

CoinSearchTreeBase::CoinSearchTreeBase ( )

inlineprotected

Definition at line 229 of file CoinSearchTree.hpp.

virtual CoinSearchTreeBase::~CoinSearchTreeBase ( )

inlinevirtual

Definition at line 236 of file CoinSearchTree.hpp.

Member Function Documentation

CoinSearchTreeBase& CoinSearchTreeBase::operator= ( const CoinSearchTreeBase &  )

private

virtual void CoinSearchTreeBase::realpop ( )

protectedpure virtual

Implemented in CoinSearchTree< Comp >.

virtual void CoinSearchTreeBase::realpush ( CoinTreeSiblings *  s )

protectedpure virtual

Implemented in CoinSearchTree< Comp >.

virtual void CoinSearchTreeBase::fixTop ( )

protectedpure virtual

Implemented in CoinSearchTree< Comp >.

virtual const char* CoinSearchTreeBase::compName ( ) const

pure virtual

Implemented in CoinSearchTree< Comp >.

const std::vector<CoinTreeSiblings*>& CoinSearchTreeBase::getCandidates ( ) const

inline

Definition at line 239 of file CoinSearchTree.hpp.

bool CoinSearchTreeBase::empty ( ) const

inline

Definition at line 242 of file CoinSearchTree.hpp.

int CoinSearchTreeBase::size ( ) const

inline

Definition at line 243 of file CoinSearchTree.hpp.

int CoinSearchTreeBase::numInserted ( ) const

inline

Definition at line 244 of file CoinSearchTree.hpp.

CoinTreeNode* CoinSearchTreeBase::top ( ) const

inline

Definition at line 245 of file CoinSearchTree.hpp.

void CoinSearchTreeBase::pop ( )

inline

pop will advance the next pointer among the siblings on the top and then moves the top to its correct position.

realpop is the method that actually removes the element from the heap

Definition at line 259 of file CoinSearchTree.hpp.

void CoinSearchTreeBase::push ( int  numNodes, CoinTreeNode **  nodes, const bool  incrInserted = true  )

inline

Definition at line 269 of file CoinSearchTree.hpp.

void CoinSearchTreeBase::push ( const CoinTreeSiblings &  sib, const bool  incrInserted = true  )

inline

Definition at line 278 of file CoinSearchTree.hpp.

Member Data Documentation

std::vector<CoinTreeSiblings*> CoinSearchTreeBase::candidateList_

protected

Definition at line 224 of file CoinSearchTree.hpp.

int CoinSearchTreeBase::numInserted_

protected

Definition at line 225 of file CoinSearchTree.hpp.

int CoinSearchTreeBase::size_

protected

Definition at line 226 of file CoinSearchTree.hpp.

---

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

• /tmp/CHiPPS-Alps-1.5.6/CoinUtils/src/CoinSearchTree.hpp