Logo ROOT   6.18/05
Reference Guide
List of all members | Public Member Functions | Protected Types | Protected Member Functions | Protected Attributes | Private Member Functions | List of all members
ROOT::Math::KDTree< _DataPoint >::BinNode Class Reference

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

Definition at line 182 of file KDTree.h.

Public Member Functions

 BinNode (BaseNode *pParent=0)
 
 BinNode (const BinNode &copy)
 
virtual ~BinNode ()
 
virtual void EmptyBin ()
 
virtual const BinNode * FindNode (const point_type &rPoint) const
 
point_type GetBinCenter () const
 
Double_t GetBinContent () const
 
virtual const std::vector< tBoundary > & GetBoundaries () const
 
Double_t GetDensity () const
 
Double_t GetEffectiveEntries () const
 
UInt_t GetEntries () const
 
Double_t GetSumw () const
 
Double_t GetSumw2 () const
 
Double_t GetVolume () const
 
virtual Bool_t Insert (const point_type &rPoint)
 
Bool_t IsInBin (const point_type &rPoint) const
 
virtual void Print (int iRow=0) const
 
- Public Member Functions inherited from ROOT::Math::KDTree< _DataPoint >::BaseNode
 BaseNode (BaseNode *pParent=0)
 
virtual ~BaseNode ()
 
virtual BaseNode * Clone ()=0
 
virtual const BinNode * FindNode (const point_type &rPoint) const =0
 
virtual void GetClosestPoints (const point_type &rRef, UInt_t nPoints, std::vector< std::pair< const _DataPoint *, Double_t > > &vFoundPoints) const =0
 
BaseNode *& GetParentPointer ()
 
virtual void GetPointsWithinDist (const point_type &rRef, value_type fDist, std::vector< const point_type * > &vFoundPoints) const =0
 
virtual Bool_t Insert (const point_type &rPoint)=0
 
virtual Bool_t IsHeadNode () const
 
Bool_t IsLeftChild () const
 
BaseNode *& LeftChild ()
 
const BaseNode * LeftChild () const
 
BaseNode *& Parent ()
 
const BaseNode * Parent () const
 
virtual void Print (int iRow=0) const =0
 
BaseNode *& RightChild ()
 
const BaseNode * RightChild () const
 

Protected Types

typedef std::pair< value_type, value_type > tBoundary
 

Protected Member Functions

virtual BinNode * Clone ()
 

Protected Attributes

std::vector< tBoundary > fBoundaries
 
UInt_t fEntries
 
Double_t fSumw
 
Double_t fSumw2
 

Private Member Functions

virtual void GetClosestPoints (const point_type &, UInt_t, std::vector< std::pair< const _DataPoint *, Double_t > > &) const
 
virtual void GetPointsWithinDist (const point_type &, value_type, std::vector< const point_type * > &) const
 
BaseNode *& LeftChild ()
 
const BaseNode * LeftChild () const
 
BinNode & operator= (const BinNode &rhs)
 
BaseNode *& RightChild ()
 
const BaseNode * RightChild () const
 
Inheritance diagram for ROOT::Math::KDTree< _DataPoint >::BinNode:
[legend]

Member Typedef Documentation

◆ tBoundary

template<class _DataPoint >
typedef std::pair<value_type,value_type> ROOT::Math::KDTree< _DataPoint >::BinNode::tBoundary
protected

Definition at line 186 of file KDTree.h.

Constructor & Destructor Documentation

◆ BinNode() [1/2]

template<class _DataPoint >
ROOT::Math::KDTree< _DataPoint >::BinNode::BinNode ( BaseNode *  pParent = 0)

Definition at line 748 of file KDTree.icc.

◆ BinNode() [2/2]

template<class _DataPoint >
ROOT::Math::KDTree< _DataPoint >::BinNode::BinNode ( const BinNode &  copy)

Definition at line 760 of file KDTree.icc.

◆ ~BinNode()

template<class _DataPoint >
virtual ROOT::Math::KDTree< _DataPoint >::BinNode::~BinNode ( )
inlinevirtual

Definition at line 191 of file KDTree.h.

Member Function Documentation

◆ Clone()

template<class _DataPoint >
KDTree< _DataPoint >::BinNode * ROOT::Math::KDTree< _DataPoint >::BinNode::Clone
protectedvirtual

Implements ROOT::Math::KDTree< _DataPoint >::BaseNode.

Reimplemented in ROOT::Math::KDTree< _DataPoint >::TerminalNode.

Definition at line 779 of file KDTree.icc.

◆ EmptyBin()

template<class _DataPoint >
void ROOT::Math::KDTree< _DataPoint >::BinNode::EmptyBin
virtual

Reimplemented in ROOT::Math::KDTree< _DataPoint >::TerminalNode.

Definition at line 788 of file KDTree.icc.

◆ FindNode()

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

Implements ROOT::Math::KDTree< _DataPoint >::BaseNode.

Reimplemented in ROOT::Math::KDTree< _DataPoint >::TerminalNode.

Definition at line 814 of file KDTree.icc.

◆ GetBinCenter()

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

Definition at line 826 of file KDTree.icc.

◆ GetBinContent()

template<class _DataPoint >
Double_t ROOT::Math::KDTree< _DataPoint >::BinNode::GetBinContent ( ) const
inline

Definition at line 197 of file KDTree.h.

◆ GetBoundaries()

template<class _DataPoint >
virtual const std::vector< tBoundary > & ROOT::Math::KDTree< _DataPoint >::BinNode::GetBoundaries ( ) const
inlinevirtual

Reimplemented in ROOT::Math::KDTree< _DataPoint >::TerminalNode.

Definition at line 199 of file KDTree.h.

◆ GetClosestPoints()

template<class _DataPoint >
virtual void ROOT::Math::KDTree< _DataPoint >::BinNode::GetClosestPoints ( const point_type &  ,
UInt_t  ,
std::vector< std::pair< const _DataPoint *, Double_t > > &   
) const
inlineprivatevirtual

Implements ROOT::Math::KDTree< _DataPoint >::BaseNode.

Reimplemented in ROOT::Math::KDTree< _DataPoint >::TerminalNode.

Definition at line 226 of file KDTree.h.

◆ GetDensity()

template<class _DataPoint >
Double_t ROOT::Math::KDTree< _DataPoint >::BinNode::GetDensity ( ) const
inline

Definition at line 203 of file KDTree.h.

◆ GetEffectiveEntries()

template<class _DataPoint >
Double_t ROOT::Math::KDTree< _DataPoint >::BinNode::GetEffectiveEntries ( ) const
inline

Definition at line 204 of file KDTree.h.

◆ GetEntries()

template<class _DataPoint >
UInt_t ROOT::Math::KDTree< _DataPoint >::BinNode::GetEntries ( ) const
inline

Definition at line 205 of file KDTree.h.

◆ GetPointsWithinDist()

template<class _DataPoint >
virtual void ROOT::Math::KDTree< _DataPoint >::BinNode::GetPointsWithinDist ( const point_type &  ,
value_type  ,
std::vector< const point_type * > &   
) const
inlineprivatevirtual

Implements ROOT::Math::KDTree< _DataPoint >::BaseNode.

Reimplemented in ROOT::Math::KDTree< _DataPoint >::TerminalNode.

Definition at line 227 of file KDTree.h.

◆ GetSumw()

template<class _DataPoint >
Double_t ROOT::Math::KDTree< _DataPoint >::BinNode::GetSumw ( ) const
inline

Definition at line 207 of file KDTree.h.

◆ GetSumw2()

template<class _DataPoint >
Double_t ROOT::Math::KDTree< _DataPoint >::BinNode::GetSumw2 ( ) const
inline

Definition at line 208 of file KDTree.h.

◆ GetVolume()

template<class _DataPoint >
Double_t ROOT::Math::KDTree< _DataPoint >::BinNode::GetVolume

Definition at line 843 of file KDTree.icc.

◆ Insert()

template<class _DataPoint >
Bool_t ROOT::Math::KDTree< _DataPoint >::BinNode::Insert ( const point_type &  rPoint)
virtual

Implements ROOT::Math::KDTree< _DataPoint >::BaseNode.

Reimplemented in ROOT::Math::KDTree< _DataPoint >::TerminalNode.

Definition at line 860 of file KDTree.icc.

◆ IsInBin()

template<class _DataPoint >
Bool_t ROOT::Math::KDTree< _DataPoint >::BinNode::IsInBin ( const point_type &  rPoint) const

Definition at line 878 of file KDTree.icc.

◆ LeftChild() [1/2]

template<class _DataPoint >
BaseNode *& ROOT::Math::KDTree< _DataPoint >::BaseNode::LeftChild ( )
inlineprivate

Definition at line 103 of file KDTree.h.

◆ LeftChild() [2/2]

template<class _DataPoint >
const BaseNode * ROOT::Math::KDTree< _DataPoint >::BaseNode::LeftChild ( ) const
inlineprivate

Definition at line 104 of file KDTree.h.

◆ operator=()

template<class _DataPoint >
KDTree< _DataPoint >::BinNode & ROOT::Math::KDTree< _DataPoint >::BinNode::operator= ( const BinNode &  rhs)
private

Definition at line 798 of file KDTree.icc.

◆ Print()

template<class _DataPoint >
void ROOT::Math::KDTree< _DataPoint >::BinNode::Print ( int  iRow = 0) const
virtual

Implements ROOT::Math::KDTree< _DataPoint >::BaseNode.

Reimplemented in ROOT::Math::KDTree< _DataPoint >::TerminalNode.

Definition at line 891 of file KDTree.icc.

◆ RightChild() [1/2]

template<class _DataPoint >
BaseNode *& ROOT::Math::KDTree< _DataPoint >::BaseNode::RightChild ( )
inlineprivate

Definition at line 107 of file KDTree.h.

◆ RightChild() [2/2]

template<class _DataPoint >
const BaseNode * ROOT::Math::KDTree< _DataPoint >::BaseNode::RightChild ( ) const
inlineprivate

Definition at line 108 of file KDTree.h.

Member Data Documentation

◆ fBoundaries

template<class _DataPoint >
std::vector<tBoundary> ROOT::Math::KDTree< _DataPoint >::BinNode::fBoundaries
protected

Definition at line 217 of file KDTree.h.

◆ fEntries

template<class _DataPoint >
UInt_t ROOT::Math::KDTree< _DataPoint >::BinNode::fEntries
protected

Definition at line 220 of file KDTree.h.

◆ fSumw

template<class _DataPoint >
Double_t ROOT::Math::KDTree< _DataPoint >::BinNode::fSumw
protected

Definition at line 218 of file KDTree.h.

◆ fSumw2

template<class _DataPoint >
Double_t ROOT::Math::KDTree< _DataPoint >::BinNode::fSumw2
protected

Definition at line 219 of file KDTree.h.

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