cluster::Tree01< CNode > Class Template Reference

#include <tree01.hh>

Inheritance diagram for cluster::Tree01< CNode >:

Public Types
typedef TreeTraits01< CNode >	Traits
	Interface of the tree.
typedef Traits::F	F
typedef CNode	Node
	Node type of the tree used for the interface of the far field matrices.

Public Member Functions
	Tree01 (const concepts::Space< F > &spc, const BBall< F > &ball, uint nlfmin=1)
uint	nclst () const
	Number of clusters.
uint	nleaf () const
	Number of leafs.
const CNode *	root () const
	Root node of the tree.
void	sketch (std::ostream &os, const CNode *lnk=0, uint l=0)
virtual std::ostream &	info (std::ostream &os) const
const concepts::Space< F > &	space () const
	Space of the tree.

Detailed Description

template<class CNode>
class cluster::Tree01< CNode >

Cluster tree. The clusters are approximated by a bounding box. The subdivision is done by cutting the longest side of the bounding box into two pieces.

Parameters

CNode

Node type of the cluster tree

Definition at line 44 of file tree01.hh.

Member Typedef Documentation

F

template<class CNode >

typedef Traits::F cluster::Tree01< CNode >::F

Definition at line 48 of file tree01.hh.

Node

template<class CNode >

typedef CNode cluster::Tree< CNode >::Node

inherited

Node type of the tree used for the interface of the far field matrices.

Definition at line 294 of file tree.hh.

Traits

template<class CNode >

typedef TreeTraits01<CNode> cluster::Tree01< CNode >::Traits

Interface of the tree.

Definition at line 47 of file tree01.hh.

Constructor & Destructor Documentation

Tree01()

template<class CNode >

cluster::Tree01< CNode >::Tree01	(	const concepts::Space< F > &	spc,
		const BBall< F > &	ball,
		uint	nlfmin = 1
	)

Constructor.

Parameters

spc	Space which elements should be clusterd
ball	Bounding ball for the elements of the space
nlfmin	Minimal leafs contained in a cluster

~Tree01()

template<class CNode >

cluster::Tree01< CNode >::~Tree01 ( )

inline

Definition at line 57 of file tree01.hh.

Member Function Documentation

info()

template<class CNode >

std::ostream & cluster::Tree< CNode >::info ( std::ostream &  os ) const

virtualinherited

Definition at line 364 of file tree.hh.

nclst()

template<class CNode >

uint cluster::Tree01< CNode >::nclst ( ) const

inlinevirtual

Number of clusters.

Implements cluster::Tree< CNode >.

Definition at line 60 of file tree01.hh.

nleaf()

template<class CNode >

uint cluster::Tree01< CNode >::nleaf ( ) const

inlinevirtual

Number of leafs.

Implements cluster::Tree< CNode >.

Definition at line 62 of file tree01.hh.

root()

template<class CNode >

const CNode * cluster::Tree01< CNode >::root ( ) const

inlinevirtual

Root node of the tree.

Implements cluster::Tree< CNode >.

Definition at line 64 of file tree01.hh.

sketch()

template<class CNode >

void cluster::Tree01< CNode >::sketch	(	std::ostream &	os,
		const CNode *	lnk = 0,
		uint	l = 0
	)

Sketch of a subtree.

Parameters

os	Output stream
lnk	Root of the subtree which is sketched
l	Level, number of blanks printed on the left side

space()

template<class CNode >

const concepts::Space< F > & cluster::Tree< CNode >::space ( ) const

inlineinherited

Space of the tree.

Definition at line 310 of file tree.hh.

---

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

• cluster/tree01.hh