mlpack  2.2.5
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Pages
Static Public Attributes | List of all members
TreeTraits< RectangleTree< MetricType, StatisticType, MatType, RPlusTreeSplit< SplitPolicyType, SweepType >, DescentType, AuxiliaryInformationType > > Class Template Reference

Since the R+/R++ tree can not have overlapping children, we should define traits for the R+/R++ tree. More...

Static Public Attributes

static const bool BinaryTree = false
 This tree is not necessarily a binary tree. More...
 
static const bool FirstPointIsCentroid = false
 There is no guarantee that the first point in a node is its centroid. More...
 
static const bool HasDuplicatedPoints = false
 An R-tree node doesn't share points with another node. More...
 
static const bool HasOverlappingChildren = false
 The R+/R++ tree can't have overlapping children. More...
 
static const bool HasSelfChildren = false
 Points are not contained at multiple levels of the R-tree. More...
 
static const bool RearrangesDataset = false
 Points are rearranged during building of the tree. More...
 
static const bool UniqueNumDescendants = true
 Rectangle trees don't have duplicated points, so NumDescendants() represents the number of unique descendant points. More...
 

Detailed Description

template<typename MetricType, typename StatisticType, typename MatType, typename SplitPolicyType, template< typename > class SweepType, typename DescentType, template< typename > class AuxiliaryInformationType>
class mlpack::tree::TreeTraits< RectangleTree< MetricType, StatisticType, MatType, RPlusTreeSplit< SplitPolicyType, SweepType >, DescentType, AuxiliaryInformationType > >

Since the R+/R++ tree can not have overlapping children, we should define traits for the R+/R++ tree.

Definition at line 85 of file traits.hpp.

Member Data Documentation

const bool BinaryTree = false
static

This tree is not necessarily a binary tree.

Definition at line 124 of file traits.hpp.

const bool FirstPointIsCentroid = false
static

There is no guarantee that the first point in a node is its centroid.

Definition at line 107 of file traits.hpp.

const bool HasDuplicatedPoints = false
static

An R-tree node doesn't share points with another node.

Definition at line 102 of file traits.hpp.

const bool HasOverlappingChildren = false
static

The R+/R++ tree can't have overlapping children.

Definition at line 97 of file traits.hpp.

const bool HasSelfChildren = false
static

Points are not contained at multiple levels of the R-tree.

Definition at line 112 of file traits.hpp.

const bool RearrangesDataset = false
static

Points are rearranged during building of the tree.

THIS MAY NOT BE TRUE. IT'S HARD TO DYNAMICALLY INSERT POINTS AND REARRANGE THE MATRIX

Definition at line 119 of file traits.hpp.

const bool UniqueNumDescendants = true
static

Rectangle trees don't have duplicated points, so NumDescendants() represents the number of unique descendant points.

Definition at line 130 of file traits.hpp.


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