cluster::Tree03< CNode > Class Template Reference

#include <tree03.hh>

Inheritance diagram for cluster::Tree03< CNode >:

Public Types
typedef TreeTraits03< 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
	Tree03 (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::Tree03< CNode >

Cluster tree. The clusters are approximated by the Cebysev ball. The subdivision is done by cutting the ball by a plane perpendicular to the longest vector in between two extremal points.

Parameters

CNode

Node type of the cluster tree

Definition at line 93 of file tree03.hh.

Member Typedef Documentation

F

template<class CNode >

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

Definition at line 97 of file tree03.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 TreeTraits03<CNode> cluster::Tree03< CNode >::Traits

Interface of the tree.

Definition at line 96 of file tree03.hh.

Constructor & Destructor Documentation

Tree03()

template<class CNode >

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

Constructor.

Exceptions

MissingFeature

Parameters

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

~Tree03()

template<class CNode >

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

inline

Definition at line 107 of file tree03.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::Tree03< CNode >::nclst ( ) const

inlinevirtual

Number of clusters.

Implements cluster::Tree< CNode >.

Definition at line 110 of file tree03.hh.

nleaf()

template<class CNode >

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

inlinevirtual

Number of leafs.

Implements cluster::Tree< CNode >.

Definition at line 112 of file tree03.hh.

root()

template<class CNode >

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

inlinevirtual

Root node of the tree.

Implements cluster::Tree< CNode >.

Definition at line 114 of file tree03.hh.

sketch()

template<class CNode >

void cluster::Tree03< 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/tree03.hh