12 #ifndef MLPACK_CORE_TREE_BINARY_SPACE_TREE_TRAITS_HPP
13 #define MLPACK_CORE_TREE_BINARY_SPACE_TREE_TRAITS_HPP
27 template<
typename MetricType,
28 typename StatisticType,
30 template<
typename BoundMetricType,
typename...>
class BoundType,
31 template<
typename SplitBoundType,
typename SplitMatType>
80 template<
typename MetricType,
81 typename StatisticType,
83 template<
typename BoundMetricType,
typename...>
class BoundType>
130 template<
typename MetricType,
131 typename StatisticType,
133 template<
typename BoundMetricType,
typename...>
class BoundType>
181 template<
typename MetricType,
182 typename StatisticType,
184 template<
typename SplitBoundType,
typename SplitMatType>
187 bound::BallBound, SplitType>>
205 template<
typename MetricType,
206 typename StatisticType,
208 template<
typename SplitBoundType,
typename SplitMatType>
211 bound::HollowBallBound, SplitType>>
229 template<
typename MetricType,
230 typename StatisticType,
232 template<
typename SplitBoundType,
typename SplitMatType>
235 bound::CellBound, SplitType>>
static const bool BinaryTree
This is true if the tree always has only two children.
This class splits a node by a random hyperplane.
A binary space partitioning tree, such as a KD-tree or a ball tree.
static const bool HasSelfChildren
This is true if the points contained in the first child of a node (Child(0)) are also contained in th...
static const bool RearrangesDataset
This is true if the tree rearranges points in the dataset when it is built.
static const bool HasDuplicatedPoints
This is true if a point can be included in more than one node.
This class splits a binary space tree.
static const bool FirstPointIsCentroid
This is true if the first point of each node is the centroid of its bound.
Bounds that are useful for binary space partitioning trees.
The TreeTraits class provides compile-time information on the characteristics of a given tree type...
static const bool HasOverlappingChildren
This is true if the subspaces represented by the children of a node can overlap.
static const bool UniqueNumDescendants
This is true if the NumDescendants() method doesn't include duplicated points.