#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 211 of file CoinSearchTree.hpp.
|
private |
|
inlineprotected |
Definition at line 223 of file CoinSearchTree.hpp.
|
inlinevirtual |
Definition at line 230 of file CoinSearchTree.hpp.
|
private |
|
protectedpure virtual |
Implemented in CoinSearchTree< Comp >.
|
protectedpure virtual |
Implemented in CoinSearchTree< Comp >.
|
protectedpure virtual |
Implemented in CoinSearchTree< Comp >.
|
pure virtual |
Implemented in CoinSearchTree< Comp >.
|
inline |
Definition at line 233 of file CoinSearchTree.hpp.
|
inline |
Definition at line 236 of file CoinSearchTree.hpp.
|
inline |
Definition at line 237 of file CoinSearchTree.hpp.
|
inline |
Definition at line 238 of file CoinSearchTree.hpp.
|
inline |
Definition at line 239 of file CoinSearchTree.hpp.
|
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 253 of file CoinSearchTree.hpp.
|
inline |
Definition at line 263 of file CoinSearchTree.hpp.
|
inline |
Definition at line 272 of file CoinSearchTree.hpp.
|
protected |
Definition at line 218 of file CoinSearchTree.hpp.
|
protected |
Definition at line 219 of file CoinSearchTree.hpp.
|
protected |
Definition at line 220 of file CoinSearchTree.hpp.