mlpack  2.2.5
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Pages
Public Types | Static Public Member Functions | List of all members
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

typedef SplitPolicyType SplitPolicy

Definition at line 35 of file r_plus_tree_split.hpp.

Member Function Documentation

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.
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: