mlpack
tree_traits.hpp
Go to the documentation of this file.
1 
14 #ifndef MLPACK_CORE_TREE_TREE_TRAITS_HPP
15 #define MLPACK_CORE_TREE_TREE_TRAITS_HPP
16 
17 namespace mlpack {
18 namespace tree {
19 
76 template<typename TreeType>
77 class TreeTraits
78 {
79  public:
84  static const bool HasOverlappingChildren = true;
85 
89  static const bool HasDuplicatedPoints = false;
90 
94  static const bool FirstPointIsCentroid = false;
95 
100  static const bool HasSelfChildren = false;
101 
105  static const bool RearrangesDataset = false;
106 
110  static const bool BinaryTree = false;
111 
116  static const bool UniqueNumDescendants = true;
117 };
118 
119 } // namespace tree
120 } // namespace mlpack
121 
122 #endif
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::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::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::HasDuplicatedPoints
static const bool HasDuplicatedPoints
This is true if a point can be included in more than one node.
Definition: tree_traits.hpp:89
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::tree::TreeTraits
The TreeTraits class provides compile-time information on the characteristics of a given tree type...
Definition: tree_traits.hpp:77
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
mlpack::tree::TreeTraits::UniqueNumDescendants
static const bool UniqueNumDescendants
This is true if the NumDescendants() method doesn&#39;t include duplicated points.
Definition: tree_traits.hpp:116