- Main Page
- Modules
- Namespaces
- Classes
- Files
- Related Pages

- Alphabetical List
- Class List
- Class Hierarchy
- Class Members

# CoinSearchTreeBase Class Reference

`#include <CoinSearchTree.hpp>`

Inheritance diagram for CoinSearchTreeBase:

[legend]
List of all members.

## Public Member Functions
virtual | ~CoinSearchTreeBase ()
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 &)

## Detailed Description

Definition at line 128 of file CoinSearchTree.hpp.

## Constructor & Destructor Documentation

CoinSearchTreeBase::CoinSearchTreeBase | ( | const CoinSearchTreeBase & |  | ) | `[private]`

CoinSearchTreeBase::CoinSearchTreeBase | ( |  | ) | `[inline, protected]`

Definition at line 140 of file CoinSearchTree.hpp.

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

Definition at line 147 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().

const std::vector<CoinTreeSiblings*>& CoinSearchTreeBase::getCandidates | ( |  | ) | const`[inline]`

Definition at line 149 of file CoinSearchTree.hpp.

References candidateList_.

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

bool CoinSearchTreeBase::empty | ( |  | ) | const`[inline]`

Definition at line 152 of file CoinSearchTree.hpp.

References candidateList_.

Referenced by CoinSearchTreeManager::empty().

int CoinSearchTreeBase::size | ( |  | ) | const`[inline]`

Definition at line 153 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 154 of file CoinSearchTree.hpp.

References numInserted_.

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

CoinTreeNode* CoinSearchTreeBase::top | ( |  | ) | const`[inline]`

Definition at line 155 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 161 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 171 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 180 of file CoinSearchTree.hpp.

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

## Member Data Documentation

std::vector<CoinTreeSiblings*> CoinSearchTreeBase::candidateList_`[protected]`

Definition at line 135 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 136 of file CoinSearchTree.hpp.

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

int CoinSearchTreeBase::size_`[protected]`

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

- /home/coin/SVN-release/Clp-1.5.0/CoinUtils/src/CoinSearchTree.hpp