ROOT  6.06/09
Reference Guide
Public Member Functions | Private Types | Private Member Functions | Private Attributes | Friends | List of all members
ROOT::Math::KDTree< _DataPoint >::TerminalNode Class Reference

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 BaseNodeLeftChild () const
 
BaseNode *& Parent ()
 
const BaseNodeParent () const
 
BaseNode *& RightChild ()
 
const BaseNodeRightChild () const
 
BaseNode *& GetParentPointer ()
 
virtual Bool_t IsHeadNode () const
 
Bool_t IsLeftChild () const
 

Private Types

typedef std::pair< value_type, value_typetBoundary
 
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 &)
 
TerminalNodeoperator= (const TerminalNode &)
 
 TerminalNode (Double_t iBucketSize, UInt_t iSplitAxis, data_it first, data_it end)
 
virtual BinNodeClone ()
 
BinNodeConvertToBinNode ()
 
virtual const BinNodeFindNode (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_typetBoundary
 
- Protected Attributes inherited from ROOT::Math::KDTree< _DataPoint >::BinNode
std::vector< tBoundaryfBoundaries
 
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
template<class _DataPoint>
std::vector<const _DataPoint*> ROOT::Math::KDTree< _DataPoint >::TerminalNode::fDataPoints
private
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

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