Logo ROOT  

Reference Guide
Loading...
Searching...
No Matches
ROOT::Math::KDTree< _DataPoint >::SplitNode Class Reference

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

Definition at line 158 of file KDTree.h.

Public Member Functions

 SplitNode (UInt_t iAxis, Double_t fCutValue, BaseNode &rLeft, BaseNode &rRight, BaseNode *pParent=0)
virtual ~SplitNode ()
const Cut * GetCut () const
BaseNode *& GetParentPointer ()
virtual Bool_t IsHeadNode () const
Bool_t IsLeftChild () const
BaseNode *& LeftChild ()
const BaseNode * LeftChild () const
BaseNode *& Parent ()
const BaseNode * Parent () const
void Print (Int_t iRow=0) const override
BaseNode *& RightChild ()
const BaseNode * RightChild () const

Private Member Functions

 SplitNode (const SplitNode &)
SplitNode * Clone () override
const BinNode * FindNode (const point_type &rPoint) const override
void GetClosestPoints (const point_type &rRef, UInt_t nPoints, std::vector< std::pair< const _DataPoint *, Double_t > > &vFoundPoints) const override
void GetPointsWithinDist (const point_type &rRef, value_type fDist, std::vector< const _DataPoint * > &vFoundPoints) const override
Bool_t Insert (const point_type &rPoint) override
SplitNode & operator= (const SplitNode &)

Private Attributes

const Cut * fCut
BaseNode * fLeftChild
 !pointer to left child
BaseNode * fParent
 !pointer to parent node
BaseNode * fRightChild
 !pointer to right child
Inheritance diagram for ROOT::Math::KDTree< _DataPoint >::SplitNode:
ROOT::Math::KDTree< _DataPoint >::BaseNode

Constructor & Destructor Documentation

◆ SplitNode() [1/2]

template<class _DataPoint>
ROOT::Math::KDTree< _DataPoint >::SplitNode::SplitNode ( UInt_t iAxis,
Double_t fCutValue,
BaseNode & rLeft,
BaseNode & rRight,
BaseNode * pParent = 0 )

Definition at line 588 of file KDTree.icc.

◆ ~SplitNode()

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

Definition at line 610 of file KDTree.icc.

◆ SplitNode() [2/2]

template<class _DataPoint>
ROOT::Math::KDTree< _DataPoint >::SplitNode::SplitNode ( const SplitNode & )
inlineprivate

Definition at line 171 of file KDTree.h.

Member Function Documentation

◆ Clone()

template<class _DataPoint>
KDTree< _DataPoint >::SplitNode * ROOT::Math::KDTree< _DataPoint >::SplitNode::Clone ( )
overrideprivatevirtual

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

Definition at line 619 of file KDTree.icc.

◆ FindNode()

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

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

Definition at line 638 of file KDTree.icc.

◆ GetClosestPoints()

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

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

Definition at line 652 of file KDTree.icc.

◆ GetCut()

template<class _DataPoint>
const Cut * ROOT::Math::KDTree< _DataPoint >::SplitNode::GetCut ( ) const
inline

Definition at line 166 of file KDTree.h.

◆ GetParentPointer()

template<class _DataPoint>
KDTree< _DataPoint >::BaseNode *& ROOT::Math::KDTree< _DataPoint >::BaseNode::GetParentPointer ( )
inherited

Definition at line 520 of file KDTree.icc.

◆ GetPointsWithinDist()

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

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

Definition at line 689 of file KDTree.icc.

◆ Insert()

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

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

Definition at line 721 of file KDTree.icc.

◆ IsHeadNode()

template<class _DataPoint>
virtual Bool_t ROOT::Math::KDTree< _DataPoint >::BaseNode::IsHeadNode ( ) const
inlinevirtualinherited

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

Definition at line 113 of file KDTree.h.

◆ IsLeftChild()

template<class _DataPoint>
bool ROOT::Math::KDTree< _DataPoint >::BaseNode::IsLeftChild ( ) const
inherited

Definition at line 542 of file KDTree.icc.

◆ LeftChild() [1/2]

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

Definition at line 104 of file KDTree.h.

◆ LeftChild() [2/2]

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

Definition at line 105 of file KDTree.h.

◆ operator=()

template<class _DataPoint>
SplitNode & ROOT::Math::KDTree< _DataPoint >::SplitNode::operator= ( const SplitNode & )
inlineprivate

Definition at line 172 of file KDTree.h.

◆ Parent() [1/2]

template<class _DataPoint>
BaseNode *& ROOT::Math::KDTree< _DataPoint >::BaseNode::Parent ( )
inlineinherited

Definition at line 106 of file KDTree.h.

◆ Parent() [2/2]

template<class _DataPoint>
const BaseNode * ROOT::Math::KDTree< _DataPoint >::BaseNode::Parent ( ) const
inlineinherited

Definition at line 107 of file KDTree.h.

◆ Print()

template<class _DataPoint>
void ROOT::Math::KDTree< _DataPoint >::SplitNode::Print ( Int_t iRow = 0) const
overridevirtual

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

Definition at line 735 of file KDTree.icc.

◆ RightChild() [1/2]

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

Definition at line 108 of file KDTree.h.

◆ RightChild() [2/2]

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

Definition at line 109 of file KDTree.h.

Member Data Documentation

◆ fCut

template<class _DataPoint>
const Cut* ROOT::Math::KDTree< _DataPoint >::SplitNode::fCut
private

Definition at line 180 of file KDTree.h.

◆ fLeftChild

template<class _DataPoint>
BaseNode* ROOT::Math::KDTree< _DataPoint >::BaseNode::fLeftChild
privateinherited

!pointer to left child

Definition at line 123 of file KDTree.h.

◆ fParent

template<class _DataPoint>
BaseNode* ROOT::Math::KDTree< _DataPoint >::BaseNode::fParent
privateinherited

!pointer to parent node

Definition at line 122 of file KDTree.h.

◆ fRightChild

template<class _DataPoint>
BaseNode* ROOT::Math::KDTree< _DataPoint >::BaseNode::fRightChild
privateinherited

!pointer to right child

Definition at line 124 of file KDTree.h.

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