coin-Bcp
|
#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. 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 &) |
Definition at line 217 of file CoinSearchTree.hpp.
|
private |
|
inlineprotected |
Definition at line 229 of file CoinSearchTree.hpp.
|
inlinevirtual |
Definition at line 236 of file CoinSearchTree.hpp.
|
private |
|
protectedpure virtual |
Implemented in CoinSearchTree< Comp >.
Referenced by pop().
|
protectedpure virtual |
Implemented in CoinSearchTree< Comp >.
Referenced by push().
|
protectedpure virtual |
Implemented in CoinSearchTree< Comp >.
Referenced by pop().
|
pure virtual |
Implemented in CoinSearchTree< Comp >.
|
inline |
Definition at line 239 of file CoinSearchTree.hpp.
References candidateList_.
Referenced by CoinSearchTree< Comp >::CoinSearchTree().
|
inline |
Definition at line 242 of file CoinSearchTree.hpp.
References candidateList_.
Referenced by CoinSearchTreeManager::empty().
|
inline |
Definition at line 243 of file CoinSearchTree.hpp.
References size_.
Referenced by CoinSearchTree< Comp >::CoinSearchTree(), CoinSearchTree< Comp >::fixTop(), and CoinSearchTreeManager::size().
|
inline |
Definition at line 244 of file CoinSearchTree.hpp.
References numInserted_.
Referenced by CoinSearchTree< Comp >::CoinSearchTree(), and CoinSearchTreeManager::numInserted().
|
inline |
Definition at line 245 of file CoinSearchTree.hpp.
References candidateList_, and size_.
Referenced by CoinSearchTreeManager::bestQuality(), CoinSearchTreeManager::bestQualityCandidate(), and CoinSearchTreeManager::top().
|
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.
References CoinTreeSiblings::advanceNode(), candidateList_, fixTop(), realpop(), and size_.
Referenced by CoinSearchTreeManager::pop().
|
inline |
Definition at line 269 of file CoinSearchTree.hpp.
References numInserted_, realpush(), and size_.
Referenced by CoinSearchTreeManager::push().
|
inline |
Definition at line 278 of file CoinSearchTree.hpp.
References numInserted_, CoinTreeSiblings::printPref(), realpush(), size_, and CoinTreeSiblings::toProcess().
|
protected |
Definition at line 224 of file CoinSearchTree.hpp.
Referenced by CoinSearchTree< Comp >::CoinSearchTree(), empty(), CoinSearchTree< Comp >::fixTop(), getCandidates(), pop(), CoinSearchTree< Comp >::realpop(), CoinSearchTree< Comp >::realpush(), and top().
|
protected |
Definition at line 225 of file CoinSearchTree.hpp.
Referenced by CoinSearchTree< Comp >::CoinSearchTree(), numInserted(), and push().
|
protected |
Definition at line 226 of file CoinSearchTree.hpp.
Referenced by CoinSearchTree< Comp >::CoinSearchTree(), pop(), push(), size(), and top().