CoinSearchTree< Comp > Class Template Reference

#include <CoinSearchTree.hpp>

Inheritance diagram for CoinSearchTree< Comp >:

Collaboration diagram for CoinSearchTree< Comp >:

Public Member Functions
	CoinSearchTree ()
	CoinSearchTree (const CoinSearchTreeBase &t)
virtual	~CoinSearchTree ()
const char *	compName () const
Public Member Functions inherited from CoinSearchTreeBase
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. More...
void	push (int numNodes, CoinTreeNode **nodes, const bool incrInserted=true)
void	push (const CoinTreeSiblings &sib, const bool incrInserted=true)

Protected Member Functions
virtual void	realpop ()
virtual void	fixTop ()
	After changing data in the top node, fix the heap. More...
virtual void	realpush (CoinTreeSiblings *s)
Protected Member Functions inherited from CoinSearchTreeBase
	CoinSearchTreeBase ()

Private Attributes
Comp	comp_

Additional Inherited Members
Protected Attributes inherited from CoinSearchTreeBase
std::vector< CoinTreeSiblings * >	candidateList_
int	numInserted_
int	size_

Detailed Description

template<class Comp>
class CoinSearchTree< Comp >

Definition at line 369 of file CoinSearchTree.hpp.

Constructor & Destructor Documentation

template<class Comp >

CoinSearchTree< Comp >::CoinSearchTree ( )

inline

Definition at line 422 of file CoinSearchTree.hpp.

template<class Comp >

CoinSearchTree< Comp >::CoinSearchTree ( const CoinSearchTreeBase &  t )

inline

Definition at line 427 of file CoinSearchTree.hpp.

References CoinSearchTreeBase::candidateList_, CoinSearchTree< Comp >::comp_, CoinSearchTreeBase::getCandidates(), CoinSearchTreeBase::numInserted(), CoinSearchTreeBase::numInserted_, CoinSearchTreeBase::size(), and CoinSearchTreeBase::size_.

template<class Comp >

virtual CoinSearchTree< Comp >::~CoinSearchTree ( )

inlinevirtual

Definition at line 436 of file CoinSearchTree.hpp.

Member Function Documentation

template<class Comp >

virtual void CoinSearchTree< Comp >::realpop ( )

inlineprotectedvirtual

Implements CoinSearchTreeBase.

Definition at line 374 of file CoinSearchTree.hpp.

References CoinSearchTreeBase::candidateList_, and CoinSearchTree< Comp >::fixTop().

template<class Comp >

virtual void CoinSearchTree< Comp >::fixTop ( )

inlineprotectedvirtual

After changing data in the top node, fix the heap.

Implements CoinSearchTreeBase.

Definition at line 381 of file CoinSearchTree.hpp.

References CoinSearchTreeBase::candidateList_, CoinSearchTree< Comp >::comp_, and CoinSearchTreeBase::size().

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

template<class Comp >

virtual void CoinSearchTree< Comp >::realpush ( CoinTreeSiblings *  s )

inlineprotectedvirtual

Implements CoinSearchTreeBase.

Definition at line 406 of file CoinSearchTree.hpp.

References CoinSearchTreeBase::candidateList_, and CoinSearchTree< Comp >::comp_.

template<class Comp >

const char* CoinSearchTree< Comp >::compName ( ) const

inlinevirtual

Implements CoinSearchTreeBase.

Definition at line 437 of file CoinSearchTree.hpp.

Member Data Documentation

template<class Comp >

Comp CoinSearchTree< Comp >::comp_

private

Definition at line 371 of file CoinSearchTree.hpp.

Referenced by CoinSearchTree< Comp >::CoinSearchTree(), CoinSearchTree< Comp >::fixTop(), and CoinSearchTree< Comp >::realpush().

---

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

• /tmp/Dip-0.92.4/CoinUtils/src/CoinSearchTree.hpp