Logo ROOT  

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

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

Definition at line 127 of file KDTree.h.

Public Member Functions

 HeadNode (BaseNode &rNode)
virtual ~HeadNode ()
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
void Print (Int_t) const override

Private Member Functions

 HeadNode (const HeadNode &)
HeadNode * Clone () override
BaseNode *& GetParentPointer ()
bool IsHeadNode () const override
Bool_t IsLeftChild () const
BaseNode *& LeftChild ()
const BaseNode * LeftChild () const
HeadNode & operator= (const HeadNode &)
BaseNode *& Parent ()
const BaseNode * Parent () const
BaseNode *& RightChild ()
const BaseNode * RightChild () const

Private Attributes

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 >::HeadNode:
ROOT::Math::KDTree< _DataPoint >::BaseNode

Constructor & Destructor Documentation

◆ HeadNode() [1/2]

template<class _DataPoint>
ROOT::Math::KDTree< _DataPoint >::HeadNode::HeadNode ( BaseNode & rNode)
inline

Definition at line 131 of file KDTree.h.

◆ ~HeadNode()

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

Definition at line 132 of file KDTree.h.

◆ HeadNode() [2/2]

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

Definition at line 143 of file KDTree.h.

Member Function Documentation

◆ Clone()

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

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

Definition at line 556 of file KDTree.icc.

◆ FindNode()

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

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

Definition at line 135 of file KDTree.h.

◆ GetClosestPoints()

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

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

Definition at line 572 of file KDTree.icc.

◆ GetParentPointer()

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

Definition at line 112 of file KDTree.icc.

◆ GetPointsWithinDist()

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

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

Definition at line 580 of file KDTree.icc.

◆ Insert()

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

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

Definition at line 138 of file KDTree.h.

◆ IsHeadNode()

template<class _DataPoint>
bool ROOT::Math::KDTree< _DataPoint >::HeadNode::IsHeadNode ( ) const
inlineoverrideprivatevirtual

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

Definition at line 147 of file KDTree.h.

◆ IsLeftChild()

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

Definition at line 114 of file KDTree.icc.

◆ LeftChild() [1/2]

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

Definition at line 104 of file KDTree.h.

◆ LeftChild() [2/2]

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

Definition at line 105 of file KDTree.h.

◆ operator=()

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

Definition at line 144 of file KDTree.h.

◆ Parent() [1/2]

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

Definition at line 106 of file KDTree.h.

◆ Parent() [2/2]

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

Definition at line 107 of file KDTree.h.

◆ Print()

template<class _DataPoint>
void ROOT::Math::KDTree< _DataPoint >::HeadNode::Print ( Int_t ) const
inlineoverridevirtual

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

Definition at line 139 of file KDTree.h.

◆ RightChild() [1/2]

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

Definition at line 108 of file KDTree.h.

◆ RightChild() [2/2]

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

Definition at line 109 of file KDTree.h.

Member Data Documentation

◆ 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: