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 86 of file traits.hpp.

Member Data Documentation

◆ BinaryTree

const bool BinaryTree = false
static

This tree is not necessarily a binary tree.

Definition at line 125 of file traits.hpp.

◆ FirstPointIsCentroid

const bool FirstPointIsCentroid = false
static

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

Definition at line 108 of file traits.hpp.

◆ HasDuplicatedPoints

const bool HasDuplicatedPoints = false
static

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

Definition at line 103 of file traits.hpp.

◆ HasOverlappingChildren

const bool HasOverlappingChildren = false
static

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

Definition at line 98 of file traits.hpp.

◆ HasSelfChildren

const bool HasSelfChildren = false
static

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

Definition at line 113 of file traits.hpp.

◆ RearrangesDataset

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 120 of file traits.hpp.

◆ UniqueNumDescendants

const bool UniqueNumDescendants = true
static

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

Definition at line 131 of file traits.hpp.


The documentation for this class was generated from the following file:
  • /home/jenkins-mlpack/mlpack.org/_src/mlpack-3.3.1/src/mlpack/core/tree/rectangle_tree/traits.hpp