CoinSearchTreeBase Class Reference

#include <CoinSearchTree.hpp>

Inheritance diagram for CoinSearchTreeBase:
Inheritance graph
[legend]

List of all members.

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
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

 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 &)
CoinSearchTreeBaseoperator= (const CoinSearchTreeBase &)

Detailed Description

Definition at line 215 of file CoinSearchTree.hpp.


Constructor & Destructor Documentation

CoinSearchTreeBase::CoinSearchTreeBase ( const CoinSearchTreeBase  )  [private]
CoinSearchTreeBase::CoinSearchTreeBase (  )  [inline, protected]

Definition at line 227 of file CoinSearchTree.hpp.

virtual CoinSearchTreeBase::~CoinSearchTreeBase (  )  [inline, virtual]

Definition at line 234 of file CoinSearchTree.hpp.


Member Function Documentation

CoinSearchTreeBase& CoinSearchTreeBase::operator= ( const CoinSearchTreeBase  )  [private]
virtual void CoinSearchTreeBase::realpop (  )  [protected, pure virtual]

Implemented in CoinSearchTree< Comp >.

Referenced by pop().

virtual void CoinSearchTreeBase::realpush ( CoinTreeSiblings s  )  [protected, pure virtual]

Implemented in CoinSearchTree< Comp >.

Referenced by push().

virtual void CoinSearchTreeBase::fixTop (  )  [protected, pure 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 237 of file CoinSearchTree.hpp.

References candidateList_.

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

bool CoinSearchTreeBase::empty (  )  const [inline]

Definition at line 240 of file CoinSearchTree.hpp.

References candidateList_.

Referenced by CoinSearchTreeManager::empty().

int CoinSearchTreeBase::size (  )  const [inline]
int CoinSearchTreeBase::numInserted (  )  const [inline]
CoinTreeNode* CoinSearchTreeBase::top (  )  const [inline]
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 257 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 267 of file CoinSearchTree.hpp.

References numInserted_, realpush(), and size_.

Referenced by CoinSearchTreeManager::push().

void CoinSearchTreeBase::push ( const CoinTreeSiblings sib,
const bool  incrInserted = true 
) [inline]

Member Data Documentation

Definition at line 223 of file CoinSearchTree.hpp.

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

int CoinSearchTreeBase::size_ [protected]

Definition at line 224 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:

Generated on 17 Jul 2013 for coin-Bcp by  doxygen 1.6.1