# CoinSearchTreeBase Class Reference

`#include <CoinSearchTree.hpp>`

Inheritance diagram for CoinSearchTreeBase:
[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
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 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 >.

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 237 of file CoinSearchTree.hpp.

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

Definition at line 240 of file CoinSearchTree.hpp.

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

Definition at line 241 of file CoinSearchTree.hpp.

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

Definition at line 242 of file CoinSearchTree.hpp.

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

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

void CoinSearchTreeBase::push | ( | int | numNodes,
|  | CoinTreeNode ** | nodes,
|  | const bool | incrInserted = `true` |
| ) |  |  | `[inline]`

Definition at line 267 of file CoinSearchTree.hpp.

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

Definition at line 276 of file CoinSearchTree.hpp.

## Member Data Documentation

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

Definition at line 222 of file CoinSearchTree.hpp.

int CoinSearchTreeBase::numInserted_`[protected]`

Definition at line 223 of file CoinSearchTree.hpp.

int CoinSearchTreeBase::size_`[protected]`

Definition at line 224 of file CoinSearchTree.hpp.

The documentation for this class was generated from the following file:

- /home/coin/svn-release/Smi-0.93.1/CoinUtils/src/CoinSearchTree.hpp