The RPlusPlusTreeSplitPolicy helps to determine the subtree into which we should insert a child of an intermediate node that is being split. More...

Static Public Member Functions
template < typename TreeType >
static const bound::HRectBound< metric::EuclideanDistance, typename TreeType::ElemType > &	Bound (const TreeType &node)
	Return the minimum bounding rectangle of the node. More...

template < typename TreeType >
static int	GetSplitPolicy (const TreeType &child, const size_t axis, const typename TreeType::ElemType cut)
	This method returns SplitRequired if a child of an intermediate node should be split, AssignToFirstTree if the child should be inserted to the first subtree, AssignToSecondTree if the child should be inserted to the second subtree. More...

Static Public Attributes
static const int	AssignToFirstTree = 1
	Indicate that the child should be inserted to the first subtree. More...

static const int	AssignToSecondTree = 2
	Indicate that the child should be inserted to the second subtree. More...

static const int	SplitRequired = 0
	Indicate that the child should be split. More...

Detailed Description

The RPlusPlusTreeSplitPolicy helps to determine the subtree into which we should insert a child of an intermediate node that is being split.

This class is designed for the R+ tree.

Definition at line 25 of file r_plus_tree_split_policy.hpp.

Member Function Documentation

◆ Bound()

static const bound::HRectBound<metric::EuclideanDistance, typename TreeType::ElemType>& Bound ( const TreeType & node )

inlinestatic

Return the minimum bounding rectangle of the node.

This method should always return the bound that is used for the decision-making in GetSplitPolicy().

Parameters

node	The node whose bound is requested.

Definition at line 70 of file r_plus_tree_split_policy.hpp.

◆ GetSplitPolicy()

static int GetSplitPolicy	(	const TreeType &	child,
		const size_t	axis,
		const typename TreeType::ElemType	cut
	)

inlinestatic

This method returns SplitRequired if a child of an intermediate node should be split, AssignToFirstTree if the child should be inserted to the first subtree, AssignToSecondTree if the child should be inserted to the second subtree.

The method makes desicion according to the minimum bounding rectangle of the child, the axis along which the intermediate node is being split and the coordinate at which the node is being split.

Parameters