mlpack  3.4.2
traits.hpp
Go to the documentation of this file.
1 
13 #ifndef MLPACK_CORE_TREE_COVER_TREE_TRAITS_HPP
14 #define MLPACK_CORE_TREE_COVER_TREE_TRAITS_HPP
15 
17 
18 namespace mlpack {
19 namespace tree {
20 
27 template<typename MetricType,
28  typename StatisticType,
29  typename MatType,
30  typename RootPointPolicy>
31 class TreeTraits<CoverTree<MetricType, StatisticType, MatType, RootPointPolicy>>
32 {
33  public:
38  static const bool HasOverlappingChildren = true;
39 
44  static const bool HasDuplicatedPoints = true;
45 
50  static const bool FirstPointIsCentroid = true;
51 
55  static const bool HasSelfChildren = true;
56 
60  static const bool RearrangesDataset = false;
61 
65  static const bool BinaryTree = false;
66 
70  static const bool UniqueNumDescendants = true;
71 };
72 
73 } // namespace tree
74 } // namespace mlpack
75 
76 #endif
mlpack::tree::TreeTraits::HasOverlappingChildren
static const bool HasOverlappingChildren
This is true if the subspaces represented by the children of a node can overlap.
Definition: tree_traits.hpp:84
tree_traits.hpp
mlpack::tree::TreeTraits::UniqueNumDescendants
static const bool UniqueNumDescendants
This is true if the NumDescendants() method doesn't include duplicated points.
Definition: tree_traits.hpp:116
mlpack::tree::TreeTraits
The TreeTraits class provides compile-time information on the characteristics of a given tree type.
Definition: tree_traits.hpp:78
mlpack::tree::TreeTraits::FirstPointIsCentroid
static const bool FirstPointIsCentroid
This is true if the first point of each node is the centroid of its bound.
Definition: tree_traits.hpp:94
mlpack
Linear algebra utility functions, generally performed on matrices or vectors.
Definition: add_to_cli11.hpp:21
mlpack::tree::TreeTraits::BinaryTree
static const bool BinaryTree
This is true if the tree always has only two children.
Definition: tree_traits.hpp:110
mlpack::tree::TreeTraits::RearrangesDataset
static const bool RearrangesDataset
This is true if the tree rearranges points in the dataset when it is built.
Definition: tree_traits.hpp:105
mlpack::tree::TreeTraits::HasSelfChildren
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...
Definition: tree_traits.hpp:100
mlpack::tree::CoverTree
A cover tree is a tree specifically designed to speed up nearest-neighbor computation in high-dimensi...
Definition: cover_tree.hpp:100
mlpack::tree::TreeTraits::HasDuplicatedPoints
static const bool HasDuplicatedPoints
This is true if a point can be included in more than one node.
Definition: tree_traits.hpp:89