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

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

Definition at line 87 of file KDTree.h.

Public Member Functions

 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
 
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 void Print (int iRow=0) const =0
 
BaseNode *& LeftChild ()
 
const BaseNode * LeftChild () const
 
BaseNode *& Parent ()
 
const BaseNode * Parent () const
 
BaseNode *& RightChild ()
 
const BaseNode * RightChild () const
 
BaseNode *& GetParentPointer ()
 
virtual Bool_t IsHeadNode () const
 
Bool_t IsLeftChild () const
 

Private Member Functions

 BaseNode (const BaseNode &)
 
BaseNode & operator= (const BaseNode &)
 

Private Attributes

BaseNode * fParent
 
BaseNode * fLeftChild
 pointer to parent node More...
 
BaseNode * fRightChild
 pointer to left child More...
 
+ Inheritance diagram for ROOT::Math::KDTree< _DataPoint >::BaseNode:
+ Collaboration diagram for ROOT::Math::KDTree< _DataPoint >::BaseNode:

Constructor & Destructor Documentation

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

Definition at line 492 of file KDTree.icc.

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

Definition at line 502 of file KDTree.icc.

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

Definition at line 117 of file KDTree.h.

Member Function Documentation

template<class _DataPoint>
virtual BaseNode* ROOT::Math::KDTree< _DataPoint >::BaseNode::Clone ( )
pure virtual

Implemented in ROOT::Math::KDTree< _DataPoint >::TerminalNode, ROOT::Math::KDTree< _DataPoint >::BinNode, ROOT::Math::KDTree< _DataPoint >::SplitNode, and ROOT::Math::KDTree< _DataPoint >::HeadNode.

Referenced by ROOT::Math::KDTree< _DataPoint >::HeadNode::Clone(), and ROOT::Math::KDTree< _DataPoint >::SplitNode::Clone().

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

Implemented in ROOT::Math::KDTree< _DataPoint >::TerminalNode, ROOT::Math::KDTree< _DataPoint >::BinNode, ROOT::Math::KDTree< _DataPoint >::SplitNode, and ROOT::Math::KDTree< _DataPoint >::HeadNode.

Referenced by ROOT::Math::KDTree< _DataPoint >::FindBin(), and ROOT::Math::KDTree< _DataPoint >::HeadNode::FindNode().

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

Implemented in ROOT::Math::KDTree< _DataPoint >::TerminalNode, ROOT::Math::KDTree< _DataPoint >::BinNode, ROOT::Math::KDTree< _DataPoint >::SplitNode, and ROOT::Math::KDTree< _DataPoint >::HeadNode.

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

Definition at line 516 of file KDTree.icc.

Referenced by ROOT::Math::KDTree< _DataPoint >::Freeze().

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

Implemented in ROOT::Math::KDTree< _DataPoint >::TerminalNode, ROOT::Math::KDTree< _DataPoint >::BinNode, ROOT::Math::KDTree< _DataPoint >::SplitNode, and ROOT::Math::KDTree< _DataPoint >::HeadNode.

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

Implemented in ROOT::Math::KDTree< _DataPoint >::TerminalNode, ROOT::Math::KDTree< _DataPoint >::BinNode, ROOT::Math::KDTree< _DataPoint >::SplitNode, and ROOT::Math::KDTree< _DataPoint >::HeadNode.

Referenced by ROOT::Math::KDTree< _DataPoint >::HeadNode::Insert(), and ROOT::Math::KDTree< _DataPoint >::Insert().

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

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

Definition at line 112 of file KDTree.h.

Referenced by ROOT::Math::KDTree< _DataPoint >::iterator::Next(), and ROOT::Math::KDTree< _DataPoint >::iterator::Previous().

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

Definition at line 538 of file KDTree.icc.

Referenced by ROOT::Math::KDTree< _DataPoint >::iterator::Next().

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

Definition at line 103 of file KDTree.h.

Referenced by ROOT::Math::KDTree< _DataPoint >::BinNode::BinNode(), ROOT::Math::KDTree< _DataPoint >::First(), ROOT::Math::KDTree< _DataPoint >::iterator::Next(), ROOT::Math::KDTree< _DataPoint >::iterator::Previous(), and ROOT::Math::KDTree< _DataPoint >::SplitNode::SplitNode().

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

Definition at line 104 of file KDTree.h.

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

Definition at line 118 of file KDTree.h.

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

Definition at line 105 of file KDTree.h.

Referenced by ROOT::Math::KDTree< _DataPoint >::BinNode::BinNode(), ROOT::Math::KDTree< _DataPoint >::HeadNode::Clone(), ROOT::Math::KDTree< _DataPoint >::SplitNode::Clone(), ROOT::Math::KDTree< _DataPoint >::HeadNode::FindNode(), ROOT::Math::KDTree< _DataPoint >::First(), ROOT::Math::KDTree< _DataPoint >::Freeze(), ROOT::Math::KDTree< _DataPoint >::HeadNode::Insert(), ROOT::Math::KDTree< _DataPoint >::Insert(), ROOT::Math::KDTree< _DataPoint >::KDTree(), ROOT::Math::KDTree< _DataPoint >::Last(), ROOT::Math::KDTree< _DataPoint >::iterator::Next(), ROOT::Math::KDTree< _DataPoint >::iterator::Previous(), ROOT::Math::KDTree< _DataPoint >::HeadNode::Print(), ROOT::Math::KDTree< _DataPoint >::Print(), ROOT::Math::KDTree< _DataPoint >::Reset(), ROOT::Math::KDTree< _DataPoint >::TerminalNode::Split(), and ROOT::Math::KDTree< _DataPoint >::HeadNode::~HeadNode().

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

Definition at line 106 of file KDTree.h.

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

Implemented in ROOT::Math::KDTree< _DataPoint >::TerminalNode, ROOT::Math::KDTree< _DataPoint >::BinNode, ROOT::Math::KDTree< _DataPoint >::SplitNode, and ROOT::Math::KDTree< _DataPoint >::HeadNode.

Referenced by ROOT::Math::KDTree< _DataPoint >::HeadNode::Print(), and ROOT::Math::KDTree< _DataPoint >::Print().

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

Definition at line 107 of file KDTree.h.

Referenced by ROOT::Math::KDTree< _DataPoint >::BinNode::BinNode(), ROOT::Math::KDTree< _DataPoint >::Last(), ROOT::Math::KDTree< _DataPoint >::iterator::Next(), ROOT::Math::KDTree< _DataPoint >::iterator::Previous(), and ROOT::Math::KDTree< _DataPoint >::SplitNode::SplitNode().

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

Definition at line 108 of file KDTree.h.

Member Data Documentation

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

pointer to parent node

Definition at line 122 of file KDTree.h.

Referenced by ROOT::Math::KDTree< _DataPoint >::BaseNode::LeftChild().

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

Definition at line 121 of file KDTree.h.

Referenced by ROOT::Math::KDTree< _DataPoint >::BaseNode::Parent().

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

pointer to left child

Definition at line 123 of file KDTree.h.

Referenced by ROOT::Math::KDTree< _DataPoint >::BaseNode::RightChild().

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