template<class _DataPoint>
class ROOT::Math::KDTree< _DataPoint >::TerminalNode

Definition at line 234 of file KDTree.h.

Public Member Functions
	TerminalNode (Double_t iBucketSize, BaseNode *pParent=0)

virtual	~TerminalNode ()

virtual void	EmptyBin ()

virtual const std::vector< tBoundary > &	GetBoundaries () const

virtual void	GetClosestPoints (const point_type &rRef, UInt_t nPoints, std::vector< std::pair< const _DataPoint *, Double_t > > &vFoundPoints) const

const std::vector< const point_type * > &	GetPoints () const

virtual void	GetPointsWithinDist (const point_type &rRef, value_type fDist, std::vector< const _DataPoint * > &vFoundPoints) const

virtual void	Print (int iRow=0) const

Public Member Functions inherited from ROOT::Math::KDTree< _DataPoint >::BinNode
	BinNode (BaseNode *pParent=0)

	BinNode (const BinNode &copy)

virtual	~BinNode ()

point_type	GetBinCenter () const

Double_t	GetBinContent () const

Double_t	GetDensity () const

Double_t	GetEffectiveEntries () const

UInt_t	GetEntries () const

Double_t	GetVolume () const

Double_t	GetSumw () const

Double_t	GetSumw2 () const

Bool_t	IsInBin (const point_type &rPoint) const

Public Member Functions inherited from ROOT::Math::KDTree< _DataPoint >::BaseNode
	BaseNode (BaseNode *pParent=0)

virtual	~BaseNode ()

BaseNode *&	LeftChild ()

const BaseNode *	LeftChild () const

BaseNode *&	Parent ()

const BaseNode *	Parent () const

BaseNode *&	RightChild ()

const BaseNode *	RightChild () const

BaseNode *&	GetParentPointer ()

virtual Bool_t	IsHeadNode () const

Bool_t	IsLeftChild () const

Private Types
typedef std::pair< value_type, value_type >	tBoundary

typedef std::vector< const point_type * >::iterator	data_it

typedef std::vector< const point_type * >::const_iterator	const_data_it

Private Member Functions
	TerminalNode (const TerminalNode &)

TerminalNode &	operator= (const TerminalNode &)

	TerminalNode (Double_t iBucketSize, UInt_t iSplitAxis, data_it first, data_it end)

virtual BinNode *	Clone ()

BinNode *	ConvertToBinNode ()

virtual const BinNode *	FindNode (const point_type &) const

virtual Bool_t	Insert (const point_type &rPoint)

void	Split ()

void	SetOwner (Bool_t bIsOwner=true)

void	SetSplitOption (eSplitOption opt)

data_it	SplitEffectiveEntries ()

data_it	SplitBinContent ()

void	UpdateBoundaries ()

Private Attributes
Bool_t	fOwnData

eSplitOption	fSplitOption

Double_t	fBucketSize

UInt_t	fSplitAxis

std::vector< const _DataPoint * >	fDataPoints

Friends
class	KDTree< _DataPoint >

Additional Inherited Members
Protected Types inherited from ROOT::Math::KDTree< _DataPoint >::BinNode
typedef std::pair< value_type, value_type >	tBoundary

Protected Attributes inherited from ROOT::Math::KDTree< _DataPoint >::BinNode
std::vector< tBoundary >	fBoundaries

Double_t	fSumw

Double_t	fSumw2

UInt_t	fEntries

Inheritance diagram for ROOT::Math::KDTree< _DataPoint >::TerminalNode:

Collaboration diagram for ROOT::Math::KDTree< _DataPoint >::TerminalNode:

Member Typedef Documentation

template<class _DataPoint>

typedef std::vector<const point_type* >::const_iterator ROOT::Math::KDTree< _DataPoint >::TerminalNode::const_data_it

private

Definition at line 263 of file KDTree.h.

template<class _DataPoint>

typedef std::vector<const point_type* >::iterator ROOT::Math::KDTree< _DataPoint >::TerminalNode::data_it

private

Definition at line 262 of file KDTree.h.

template<class _DataPoint>

typedef std::pair<value_type,value_type> ROOT::Math::KDTree< _DataPoint >::TerminalNode::tBoundary

private

Definition at line 238 of file KDTree.h.

Constructor & Destructor Documentation

template<class _DataPoint >

ROOT::Math::KDTree< _DataPoint >::TerminalNode::TerminalNode	(	Double_t	iBucketSize,
		BaseNode *	pParent = `0`
	)

Definition at line 911 of file KDTree.icc.

template<class _DataPoint >

ROOT::Math::KDTree< _DataPoint >::TerminalNode::~TerminalNode ( )

virtual

Definition at line 959 of file KDTree.icc.

template<class _DataPoint>

ROOT::Math::KDTree< _DataPoint >::TerminalNode::TerminalNode ( const TerminalNode & )

inlineprivate

Definition at line 258 of file KDTree.h.

template<class _DataPoint >

ROOT::Math::KDTree< _DataPoint >::TerminalNode::TerminalNode	(	Double_t	iBucketSize,
		UInt_t	iSplitAxis,
		data_it	first,
		data_it	end
	)

private

Definition at line 932 of file KDTree.icc.

Member Function Documentation

template<class _DataPoint>

virtual BinNode* ROOT::Math::KDTree< _DataPoint >::TerminalNode::Clone ( )

inlineprivatevirtual

Reimplemented from ROOT::Math::KDTree< _DataPoint >::BinNode.

Definition at line 269 of file KDTree.h.

template<class _DataPoint >

KDTree< _DataPoint >::BinNode * ROOT::Math::KDTree< _DataPoint >::TerminalNode::ConvertToBinNode ( )

private

Definition at line 975 of file KDTree.icc.

Referenced by ROOT::Math::KDTree< _DataPoint >::TerminalNode::Clone().

template<class _DataPoint >

void ROOT::Math::KDTree< _DataPoint >::TerminalNode::EmptyBin ( )

virtual

Reimplemented from ROOT::Math::KDTree< _DataPoint >::BinNode.

Definition at line 992 of file KDTree.icc.

template<class _DataPoint>

virtual const BinNode* ROOT::Math::KDTree< _DataPoint >::TerminalNode::FindNode ( const point_type & ) const

inlineprivatevirtual

Reimplemented from ROOT::Math::KDTree< _DataPoint >::BinNode.

Definition at line 271 of file KDTree.h.

template<class _DataPoint >

const std::vector< typename KDTree< _DataPoint >::TerminalNode::tBoundary > & ROOT::Math::KDTree< _DataPoint >::TerminalNode::GetBoundaries ( ) const

virtual

Reimplemented from ROOT::Math::KDTree< _DataPoint >::BinNode.

Definition at line 1014 of file KDTree.icc.

template<class _DataPoint >

void ROOT::Math::KDTree< _DataPoint >::TerminalNode::GetClosestPoints	(	const point_type &	rRef,
		UInt_t	nPoints,
		std::vector< std::pair< const _DataPoint *, Double_t > > &	vFoundPoints
	)		const

virtual

Reimplemented from ROOT::Math::KDTree< _DataPoint >::BinNode.

Definition at line 1036 of file KDTree.icc.

template<class _DataPoint>

const std::vector<const point_type*>& ROOT::Math::KDTree< _DataPoint >::TerminalNode::GetPoints ( ) const

inline

Definition at line 252 of file KDTree.h.

template<class _DataPoint >

void ROOT::Math::KDTree< _DataPoint >::TerminalNode::GetPointsWithinDist	(	const point_type &	rRef,
		value_type	fDist,
		std::vector< const _DataPoint * > &	vFoundPoints
	)		const

virtual

Reimplemented from ROOT::Math::KDTree< _DataPoint >::BinNode.

Definition at line 1081 of file KDTree.icc.

template<class _DataPoint >

Bool_t ROOT::Math::KDTree< _DataPoint >::TerminalNode::Insert ( const point_type & rPoint )

privatevirtual

Reimplemented from ROOT::Math::KDTree< _DataPoint >::BinNode.

Definition at line 1102 of file KDTree.icc.

template<class _DataPoint>

TerminalNode& ROOT::Math::KDTree< _DataPoint >::TerminalNode::operator= ( const TerminalNode & )

inlineprivate

Definition at line 259 of file KDTree.h.

template<class _DataPoint >

void ROOT::Math::KDTree< _DataPoint >::TerminalNode::Print ( int iRow = 0 ) const

virtual

Reimplemented from ROOT::Math::KDTree< _DataPoint >::BinNode.

Definition at line 1136 of file KDTree.icc.

template<class _DataPoint>

void ROOT::Math::KDTree< _DataPoint >::TerminalNode::SetOwner ( Bool_t bIsOwner = true )

inlineprivate

Definition at line 274 of file KDTree.h.

Referenced by ROOT::Math::KDTree< _DataPoint >::TerminalNode::Split().

template<class _DataPoint>

void ROOT::Math::KDTree< _DataPoint >::TerminalNode::SetSplitOption ( eSplitOption opt )

inlineprivate

Definition at line 275 of file KDTree.h.

Referenced by ROOT::Math::KDTree< _DataPoint >::TerminalNode::Split().

template<class _DataPoint >

void ROOT::Math::KDTree< _DataPoint >::TerminalNode::Split ( )

private

Definition at line 1161 of file KDTree.icc.

template<class _DataPoint >

KDTree< _DataPoint >::TerminalNode::data_it ROOT::Math::KDTree< _DataPoint >::TerminalNode::SplitBinContent ( )

private

Definition at line 1274 of file KDTree.icc.

template<class _DataPoint >

KDTree< _DataPoint >::TerminalNode::data_it ROOT::Math::KDTree< _DataPoint >::TerminalNode::SplitEffectiveEntries ( )

private

Definition at line 1232 of file KDTree.icc.

template<class _DataPoint >

void ROOT::Math::KDTree< _DataPoint >::TerminalNode::UpdateBoundaries ( )

private

Definition at line 1314 of file KDTree.icc.

Referenced by ROOT::Math::KDTree< _DataPoint >::TerminalNode::Split().

Friends And Related Function Documentation

template<class _DataPoint>

friend class KDTree< _DataPoint >

friend

Definition at line 236 of file KDTree.h.

Member Data Documentation

template<class _DataPoint>

Double_t ROOT::Math::KDTree< _DataPoint >::TerminalNode::fBucketSize

private

Definition at line 282 of file KDTree.h.

Referenced by ROOT::Math::KDTree< _DataPoint >::TerminalNode::TerminalNode().

template<class _DataPoint>

std::vector<const _DataPoint*> ROOT::Math::KDTree< _DataPoint >::TerminalNode::fDataPoints

private

Definition at line 284 of file KDTree.h.

Referenced by ROOT::Math::KDTree< _DataPoint >::TerminalNode::GetPoints(), and ROOT::Math::KDTree< _DataPoint >::TerminalNode::TerminalNode().

template<class _DataPoint>

Bool_t ROOT::Math::KDTree< _DataPoint >::TerminalNode::fOwnData

private

Definition at line 280 of file KDTree.h.

Referenced by ROOT::Math::KDTree< _DataPoint >::TerminalNode::SetOwner().

template<class _DataPoint>

UInt_t ROOT::Math::KDTree< _DataPoint >::TerminalNode::fSplitAxis

private

Definition at line 283 of file KDTree.h.

template<class _DataPoint>

eSplitOption ROOT::Math::KDTree< _DataPoint >::TerminalNode::fSplitOption

private

Definition at line 281 of file KDTree.h.

Referenced by ROOT::Math::KDTree< _DataPoint >::TerminalNode::SetSplitOption().

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

math/mathcore/inc/Math/KDTree.h
math/mathcore/inc/Math/KDTree.icc

template<class _DataPoint> class ROOT::Math::KDTree< _DataPoint >::TerminalNode

Public Member Functions

Private Types

Private Member Functions

Private Attributes

Friends

Additional Inherited Members

Member Typedef Documentation

Constructor & Destructor Documentation

Member Function Documentation

Friends And Related Function Documentation

Member Data Documentation

template<class _DataPoint>
class ROOT::Math::KDTree< _DataPoint >::TerminalNode