CoinSearchTreeBase

CoinSearchTreeBase class documentation

Derived classes: CoinSearchTree< Comp >

Public Methods

~CoinSearchTreeBase

 ~CoinSearchTreeBase()

compName

const char * compName()

getCandidates

const std::vector< CoinTreeSiblings * > & getCandidates()

empty

bool empty()

size

int size()

numInserted

int numInserted()

top

CoinTreeNode * top()

pop

pop will advance the next pointer among the siblings on the top and then moves the top to its correct position.

void pop()

push

void push(int numNodes, CoinTreeNode ** nodes, const bool incrInserted = true)

Parameters:

• numNodes (int)
• nodes (CoinTreeNode **)
• incrInserted (const bool)

push

void push(const CoinTreeSiblings & sib, const bool incrInserted = true)

Parameters:

• sib (const CoinTreeSiblings &)
• incrInserted (const bool)

Source

Header: layer-0/CoinUtils/src/CoinSearchTree.hpp