Dip: CoinSearchTreeBase Class Reference

Dip 0.92.4

#include <CoinSearchTree.hpp>

Inheritance diagram for CoinSearchTreeBase:

Inheritance graph

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 236 of file CoinSearchTree.hpp.

Constructor & Destructor Documentation

CoinSearchTreeBase::CoinSearchTreeBase ( const CoinSearchTreeBase & )

private

CoinSearchTreeBase::CoinSearchTreeBase ( )

inlineprotected

Definition at line 247 of file CoinSearchTree.hpp.

virtual CoinSearchTreeBase::~CoinSearchTreeBase ( )

inlinevirtual

Definition at line 259 of file CoinSearchTree.hpp.

Member Function Documentation

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

private

virtual void CoinSearchTreeBase::realpop ( )

protectedpure virtual

Implemented in CoinSearchTree< Comp >.

Referenced by pop().

virtual void CoinSearchTreeBase::realpush ( CoinTreeSiblings * s )

protectedpure virtual

Implemented in CoinSearchTree< Comp >.

Referenced by push().

virtual void CoinSearchTreeBase::fixTop ( )

protectedpure virtual

Implemented in CoinSearchTree< Comp >.

Referenced by pop().

virtual const char* CoinSearchTreeBase::compName ( ) const

pure virtual

Implemented in CoinSearchTree< Comp >.

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

inline

Definition at line 262 of file CoinSearchTree.hpp.

References candidateList_.

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

bool CoinSearchTreeBase::empty ( ) const

inline

Definition at line 266 of file CoinSearchTree.hpp.

References candidateList_.

Referenced by CoinSearchTreeManager::empty().

int CoinSearchTreeBase::size ( ) const

inline

Definition at line 267 of file CoinSearchTree.hpp.

References size_.

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

int CoinSearchTreeBase::numInserted ( ) const

inline

Definition at line 268 of file CoinSearchTree.hpp.

References numInserted_.

Referenced by CoinSearchTree< Comp >::CoinSearchTree(), and CoinSearchTreeManager::numInserted().

CoinTreeNode* CoinSearchTreeBase::top ( ) const

inline

Definition at line 269 of file CoinSearchTree.hpp.

References candidateList_, and size_.

Referenced by CoinSearchTreeManager::bestQuality(), CoinSearchTreeManager::bestQualityCandidate(), and CoinSearchTreeManager::top().

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 284 of file CoinSearchTree.hpp.

References CoinTreeSiblings::advanceNode(), candidateList_, fixTop(), realpop(), and size_.

Referenced by CoinSearchTreeManager::pop().

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

inline

Definition at line 295 of file CoinSearchTree.hpp.

References numInserted_, realpush(), and size_.

Referenced by CoinSearchTreeManager::push().

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

inline

Definition at line 305 of file CoinSearchTree.hpp.

References numInserted_, CoinTreeSiblings::printPref(), realpush(), size_, and CoinTreeSiblings::toProcess().

Member Data Documentation

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

protected

Definition at line 242 of file CoinSearchTree.hpp.

Referenced by CoinSearchTree< Comp >::CoinSearchTree(), empty(), CoinSearchTree< Comp >::fixTop(), getCandidates(), pop(), CoinSearchTree< Comp >::realpop(), CoinSearchTree< Comp >::realpush(), and top().

int CoinSearchTreeBase::numInserted_

protected

Definition at line 243 of file CoinSearchTree.hpp.

Referenced by CoinSearchTree< Comp >::CoinSearchTree(), numInserted(), and push().

int CoinSearchTreeBase::size_

protected

Definition at line 244 of file CoinSearchTree.hpp.

Referenced by CoinSearchTree< Comp >::CoinSearchTree(), pop(), push(), size(), and top().

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

/tmp/Dip-0.92.4/CoinUtils/src/CoinSearchTree.hpp