_Node_base Struct Reference

#include <OpenMS/DATASTRUCTURES/KDTree.h>

Inheritance diagram for _Node_base:

Collaboration diagram for _Node_base:

Public Types
typedef _Node_base *	_Base_ptr
typedef _Node_base const *	_Base_const_ptr

Public Member Functions
	_Node_base (_Base_ptr const __PARENT=nullptr, _Base_ptr const __LEFT=nullptr, _Base_ptr const __RIGHT=nullptr)

Static Public Member Functions
static _Base_ptr	_S_minimum (_Base_ptr __x)
static _Base_ptr	_S_maximum (_Base_ptr __x)

Public Attributes
_Base_ptr	_M_parent
_Base_ptr	_M_left
_Base_ptr	_M_right

Member Typedef Documentation

_Base_const_ptr

typedef _Node_base const* _Base_const_ptr

_Base_ptr

typedef _Node_base* _Base_ptr

Constructor & Destructor Documentation

_Node_base()

_Node_base ( _Base_ptr const  __PARENT = nullptr, _Base_ptr const  __LEFT = nullptr, _Base_ptr const  __RIGHT = nullptr  )

inline

Member Function Documentation

_S_maximum()

static _Base_ptr _S_maximum ( _Base_ptr  __x )

inlinestatic

References _Node_base::_M_right.

Referenced by KDTree< __K, _Val, _Acc, _Dist, _Cmp, _Alloc >::_S_maximum().

_S_minimum()

static _Base_ptr _S_minimum ( _Base_ptr  __x )

inlinestatic

References _Node_base::_M_left.

Referenced by KDTree< __K, _Val, _Acc, _Dist, _Cmp, _Alloc >::_S_minimum().

Member Data Documentation

_M_left

_Base_ptr _M_left

Referenced by KDTree< __K, _Val, _Acc, _Dist, _Cmp, _Alloc >::_S_left(), _Node_base::_S_minimum(), and KDTree< __K, _Val, _Acc, _Dist, _Cmp, _Alloc >::_S_set_left().

_M_parent

_Base_ptr _M_parent

Referenced by KDTree< __K, _Val, _Acc, _Dist, _Cmp, _Alloc >::_S_parent(), and KDTree< __K, _Val, _Acc, _Dist, _Cmp, _Alloc >::_S_set_parent().

_M_right

_Base_ptr _M_right

Referenced by _Node_base::_S_maximum(), KDTree< __K, _Val, _Acc, _Dist, _Cmp, _Alloc >::_S_right(), and KDTree< __K, _Val, _Acc, _Dist, _Cmp, _Alloc >::_S_set_right().