MLPACK  1.0.11
traits.hpp
Go to the documentation of this file.
1 
23 #ifndef __MLPACK_CORE_TREE_COVER_TREE_TRAITS_HPP
24 #define __MLPACK_CORE_TREE_COVER_TREE_TRAITS_HPP
25 
27 
28 namespace mlpack {
29 namespace tree {
30 
37 template<typename MetricType,
38  typename RootPointPolicy,
39  typename StatisticType>
40 class TreeTraits<CoverTree<MetricType, RootPointPolicy, StatisticType> >
41 {
42  public:
47  static const bool HasOverlappingChildren = true;
48 
53  static const bool FirstPointIsCentroid = true;
54 
58  static const bool HasSelfChildren = true;
59 
63  static const bool RearrangesDataset = false;
64 };
65 
66 }; // namespace tree
67 }; // namespace mlpack
68 
69 #endif
static const bool RearrangesDataset
This is true if the tree rearranges points in the dataset when it is built.
static const bool HasOverlappingChildren
This is true if the subspaces represented by the children of a node can overlap.
Definition: tree_traits.hpp:95
static const bool FirstPointIsCentroid
This is true if Point(0) is the centroid of the node.
The TreeTraits class provides compile-time information on the characteristics of a given tree type...
Definition: tree_traits.hpp:88
A cover tree is a tree specifically designed to speed up nearest-neighbor computation in high-dimensi...
Definition: cover_tree.hpp:103
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...