#include <CoinSearchTree.hpp>
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. | |
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 &) |
Definition at line 210 of file CoinSearchTree.hpp.
CoinSearchTreeBase::CoinSearchTreeBase | ( | const CoinSearchTreeBase & | ) | [private] |
CoinSearchTreeBase::CoinSearchTreeBase | ( | ) | [inline, protected] |
Definition at line 222 of file CoinSearchTree.hpp.
virtual CoinSearchTreeBase::~CoinSearchTreeBase | ( | ) | [inline, virtual] |
Definition at line 229 of file CoinSearchTree.hpp.
CoinSearchTreeBase& CoinSearchTreeBase::operator= | ( | const CoinSearchTreeBase & | ) | [private] |
virtual void CoinSearchTreeBase::realpop | ( | ) | [protected, pure virtual] |
Implemented in CoinSearchTree< Comp >.
virtual void CoinSearchTreeBase::realpush | ( | CoinTreeSiblings * | s | ) | [protected, pure virtual] |
Implemented in CoinSearchTree< Comp >.
virtual void CoinSearchTreeBase::fixTop | ( | ) | [protected, pure 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 232 of file CoinSearchTree.hpp.
bool CoinSearchTreeBase::empty | ( | ) | const [inline] |
Definition at line 235 of file CoinSearchTree.hpp.
int CoinSearchTreeBase::size | ( | ) | const [inline] |
Definition at line 236 of file CoinSearchTree.hpp.
int CoinSearchTreeBase::numInserted | ( | ) | const [inline] |
Definition at line 237 of file CoinSearchTree.hpp.
CoinTreeNode* CoinSearchTreeBase::top | ( | ) | const [inline] |
Definition at line 238 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 252 of file CoinSearchTree.hpp.
void CoinSearchTreeBase::push | ( | int | numNodes, | |
CoinTreeNode ** | nodes, | |||
const bool | incrInserted = true | |||
) | [inline] |
Definition at line 262 of file CoinSearchTree.hpp.
void CoinSearchTreeBase::push | ( | const CoinTreeSiblings & | sib, | |
const bool | incrInserted = true | |||
) | [inline] |
Definition at line 271 of file CoinSearchTree.hpp.
std::vector<CoinTreeSiblings*> CoinSearchTreeBase::candidateList_ [protected] |
Definition at line 217 of file CoinSearchTree.hpp.
int CoinSearchTreeBase::numInserted_ [protected] |
Definition at line 218 of file CoinSearchTree.hpp.
int CoinSearchTreeBase::size_ [protected] |
Definition at line 219 of file CoinSearchTree.hpp.