RPlusTreeSplit< SplitPolicyType, SweepType > Class Template Reference

The RPlusTreeSplit class performs the split process of a node on overflow. More...

Public Types

typedef SplitPolicyType SplitPolicy
 

Static Public Member Functions

template
<
typename
TreeType
>
static void SplitLeafNode (TreeType *tree, std::vector< bool > &relevels)
 Split a leaf node using the "default" algorithm. More...

 
template
<
typename
TreeType
>
static bool SplitNonLeafNode (TreeType *tree, std::vector< bool > &relevels)
 Split a non-leaf node using the "default" algorithm. More...

 

Detailed Description


template
<
typename
SplitPolicyType
,
template
<
typename
>
class
SweepType
>

class mlpack::tree::RPlusTreeSplit< SplitPolicyType, SweepType >

The RPlusTreeSplit class performs the split process of a node on overflow.

Template Parameters
SplitPolicyTypeThe class that helps to determine the subtree into which we should insert a child node.
SweepTypeThe class that finds the partition of a node along a given axis. The partition algorithm tries to find a partition along each axis, evaluates each partition and chooses the best one.

Definition at line 32 of file r_plus_tree_split.hpp.

Member Typedef Documentation

◆ SplitPolicy

typedef SplitPolicyType SplitPolicy

Definition at line 35 of file r_plus_tree_split.hpp.

Member Function Documentation

◆ SplitLeafNode()

static void SplitLeafNode ( TreeType *  tree,
std::vector< bool > &  relevels 
)
static

Split a leaf node using the "default" algorithm.

If necessary, this split will propagate upwards through the tree.

Parameters
node.The node that is being split.
relevelsNot used.

◆ SplitNonLeafNode()

static bool SplitNonLeafNode ( TreeType *  tree,
std::vector< bool > &  relevels 
)
static

Split a non-leaf node using the "default" algorithm.

If this is a root node, the tree increases in depth.

Parameters
node.The node that is being split.
relevelsNot used.

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/r_plus_tree_split.hpp