ROOT::Math::KDTree< _DataPoint > Class Template Reference

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

Definition at line 35 of file KDTree.h.

Classes
class	BaseNode
class	BinNode
class	ComparePoints
class	Cut
class	HeadNode
class	iterator
class	SplitNode
class	TerminalNode

Public Types
typedef BinNode	Bin
enum	eSplitOption { kEffective = 0 , kBinContent }
typedef _DataPoint	point_type
typedef _DataPoint::value_type	value_type

Public Member Functions
	KDTree (UInt_t iBucketSize)
	~KDTree ()
void	EmptyBins ()
iterator	End ()
const iterator	End () const
const Bin *	FindBin (const point_type &rPoint) const
iterator	First ()
const iterator	First () const
void	Freeze ()
Double_t	GetBucketSize () const
void	GetClosestPoints (const point_type &rRef, UInt_t nPoints, std::vector< std::pair< const _DataPoint *, Double_t > > &vFoundPoints) const
Double_t	GetEffectiveEntries () const
UInt_t	GetEntries () const
KDTree< _DataPoint > *	GetFrozenCopy ()
UInt_t	GetNBins () const
void	GetPointsWithinDist (const point_type &rRef, value_type fDist, std::vector< const point_type * > &vFoundPoints) const
Double_t	GetTotalSumw () const
Double_t	GetTotalSumw2 () const
Bool_t	Insert (const point_type &rData)
Bool_t	IsFrozen () const
iterator	Last ()
const iterator	Last () const
void	Print ()
void	Reset ()
void	SetOwner (Bool_t bIsOwner=true)
void	SetSplitOption (eSplitOption opt)

Static Public Member Functions
static UInt_t	Dimension ()

Private Member Functions
	KDTree ()
	KDTree (const KDTree< point_type > &)
KDTree< point_type > &	operator= (const KDTree< point_type > &)

Private Attributes
Double_t	fBucketSize
BaseNode *	fHead
Bool_t	fIsFrozen

#include <Math/KDTree.h>

Member Typedef Documentation

Bin

template<class _DataPoint >

typedef BinNode ROOT::Math::KDTree< _DataPoint >::Bin

Definition at line 294 of file KDTree.h.

point_type

template<class _DataPoint >

typedef _DataPoint ROOT::Math::KDTree< _DataPoint >::point_type

Definition at line 39 of file KDTree.h.

value_type

template<class _DataPoint >

typedef _DataPoint::value_type ROOT::Math::KDTree< _DataPoint >::value_type

Definition at line 40 of file KDTree.h.

Member Enumeration Documentation

eSplitOption

template<class _DataPoint >

enum ROOT::Math::KDTree::eSplitOption

Enumerator
kEffective
kBinContent

Definition at line 42 of file KDTree.h.

Constructor & Destructor Documentation

KDTree() [1/3]

template<class _DataPoint >

ROOT::Math::KDTree< _DataPoint >::KDTree

(

UInt_t

iBucketSize

)

Definition at line 33 of file KDTree.icc.

~KDTree()

template<class _DataPoint >

ROOT::Math::KDTree< _DataPoint >::~KDTree

Definition at line 72 of file KDTree.icc.

KDTree() [2/3]

template<class _DataPoint >

ROOT::Math::KDTree< _DataPoint >::KDTree

private

Definition at line 60 of file KDTree.icc.

KDTree() [3/3]

template<class _DataPoint >

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

inlineprivate

Definition at line 362 of file KDTree.h.

Member Function Documentation

Dimension()

template<class _DataPoint >

static UInt_t ROOT::Math::KDTree< _DataPoint >::Dimension ( )

inlinestatic

Definition at line 41 of file KDTree.h.

EmptyBins()

template<class _DataPoint >

void ROOT::Math::KDTree< _DataPoint >::EmptyBins

inline

Definition at line 85 of file KDTree.icc.

End() [1/2]

template<class _DataPoint >

KDTree< _DataPoint >::iterator ROOT::Math::KDTree< _DataPoint >::End

inline

Definition at line 103 of file KDTree.icc.

End() [2/2]

template<class _DataPoint >

const KDTree< _DataPoint >::iterator ROOT::Math::KDTree< _DataPoint >::End

inline

Definition at line 117 of file KDTree.icc.

FindBin()

template<class _DataPoint >

const Bin * ROOT::Math::KDTree< _DataPoint >::FindBin ( const point_type &  rPoint ) const

inline

Definition at line 338 of file KDTree.h.

First() [1/2]

template<class _DataPoint >

KDTree< _DataPoint >::iterator ROOT::Math::KDTree< _DataPoint >::First

inline

Definition at line 131 of file KDTree.icc.

First() [2/2]

template<class _DataPoint >

const KDTree< _DataPoint >::iterator ROOT::Math::KDTree< _DataPoint >::First

inline

Definition at line 147 of file KDTree.icc.

Freeze()

template<class _DataPoint >

void ROOT::Math::KDTree< _DataPoint >::Freeze

Definition at line 163 of file KDTree.icc.

GetBucketSize()

template<class _DataPoint >

Double_t ROOT::Math::KDTree< _DataPoint >::GetBucketSize ( ) const

inline

Definition at line 342 of file KDTree.h.

GetClosestPoints()

template<class _DataPoint >

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

Definition at line 200 of file KDTree.icc.

GetEffectiveEntries()

template<class _DataPoint >

Double_t ROOT::Math::KDTree< _DataPoint >::GetEffectiveEntries

Definition at line 224 of file KDTree.icc.

GetEntries()

template<class _DataPoint >

UInt_t ROOT::Math::KDTree< _DataPoint >::GetEntries

Definition at line 243 of file KDTree.icc.

GetFrozenCopy()

template<class _DataPoint >

KDTree< _DataPoint > * ROOT::Math::KDTree< _DataPoint >::GetFrozenCopy

Definition at line 256 of file KDTree.icc.

GetNBins()

template<class _DataPoint >

UInt_t ROOT::Math::KDTree< _DataPoint >::GetNBins

Definition at line 273 of file KDTree.icc.

GetPointsWithinDist()

template<class _DataPoint >

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

Definition at line 286 of file KDTree.icc.

GetTotalSumw()

template<class _DataPoint >

Double_t ROOT::Math::KDTree< _DataPoint >::GetTotalSumw

Definition at line 308 of file KDTree.icc.

GetTotalSumw2()

template<class _DataPoint >

Double_t ROOT::Math::KDTree< _DataPoint >::GetTotalSumw2

Definition at line 321 of file KDTree.icc.

Insert()

template<class _DataPoint >

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

inline

Definition at line 351 of file KDTree.h.

IsFrozen()

template<class _DataPoint >

Bool_t ROOT::Math::KDTree< _DataPoint >::IsFrozen ( ) const

inline

Definition at line 352 of file KDTree.h.

Last() [1/2]

template<class _DataPoint >

KDTree< _DataPoint >::iterator ROOT::Math::KDTree< _DataPoint >::Last

inline

Definition at line 334 of file KDTree.icc.

Last() [2/2]

template<class _DataPoint >

const KDTree< _DataPoint >::iterator ROOT::Math::KDTree< _DataPoint >::Last

inline

Definition at line 350 of file KDTree.icc.

operator=()

template<class _DataPoint >

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

inlineprivate

Definition at line 363 of file KDTree.h.

Print()

template<class _DataPoint >

void ROOT::Math::KDTree< _DataPoint >::Print ( )

inline

Definition at line 355 of file KDTree.h.

Reset()

template<class _DataPoint >

void ROOT::Math::KDTree< _DataPoint >::Reset

Definition at line 366 of file KDTree.icc.

SetOwner()

template<class _DataPoint >

void ROOT::Math::KDTree< _DataPoint >::SetOwner

(

Bool_t

bIsOwner = true

)

Definition at line 391 of file KDTree.icc.

SetSplitOption()

template<class _DataPoint >

void ROOT::Math::KDTree< _DataPoint >::SetSplitOption

(

eSplitOption

opt

)

Definition at line 410 of file KDTree.icc.

Member Data Documentation

fBucketSize

template<class _DataPoint >

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

private

Definition at line 366 of file KDTree.h.

fHead

template<class _DataPoint >

BaseNode* ROOT::Math::KDTree< _DataPoint >::fHead

private

Definition at line 365 of file KDTree.h.

fIsFrozen

template<class _DataPoint >

Bool_t ROOT::Math::KDTree< _DataPoint >::fIsFrozen

private

Definition at line 367 of file KDTree.h.