mlpack::tree::TreeTraits< CoverTree< MetricType, RootPointPolicy, StatisticType > > Class Template Reference

The specialization of the TreeTraits class for the CoverTree tree type. More...

List of all members.

Static Public Attributes

static const bool FirstPointIsCentroid = true
 Each cover tree node contains only one point, and that point is its centroid.
static const bool HasOverlappingChildren = true
 The cover tree (or, this implementation of it) does not require that children represent non-overlapping subsets of the parent node.
static const bool HasParentDistance = true
 The cover tree calculates the distance between parent and child during construction, so that value is saved and CoverTree<.
static const bool HasSelfChildren = true
 Cover trees do have self-children.

Detailed Description

template<typename MetricType, typename RootPointPolicy, typename StatisticType>
class mlpack::tree::TreeTraits< CoverTree< MetricType, RootPointPolicy, StatisticType > >

The specialization of the TreeTraits class for the CoverTree tree type.

It defines characteristics of the cover tree, and is used to help write tree-independent (but still optimized) tree-based algorithms. See mlpack/core/tree/tree_traits.hpp for more information.

Definition at line 40 of file traits.hpp.


Member Data Documentation

template<typename MetricType , typename RootPointPolicy , typename StatisticType >
const bool mlpack::tree::TreeTraits< CoverTree< MetricType, RootPointPolicy, StatisticType > >::FirstPointIsCentroid = true [static]

Each cover tree node contains only one point, and that point is its centroid.

Definition at line 60 of file traits.hpp.

template<typename MetricType , typename RootPointPolicy , typename StatisticType >
const bool mlpack::tree::TreeTraits< CoverTree< MetricType, RootPointPolicy, StatisticType > >::HasOverlappingChildren = true [static]

The cover tree (or, this implementation of it) does not require that children represent non-overlapping subsets of the parent node.

Definition at line 54 of file traits.hpp.

template<typename MetricType , typename RootPointPolicy , typename StatisticType >
const bool mlpack::tree::TreeTraits< CoverTree< MetricType, RootPointPolicy, StatisticType > >::HasParentDistance = true [static]

The cover tree calculates the distance between parent and child during construction, so that value is saved and CoverTree<.

..>ParentDistance() does exist.

Definition at line 48 of file traits.hpp.

template<typename MetricType , typename RootPointPolicy , typename StatisticType >
const bool mlpack::tree::TreeTraits< CoverTree< MetricType, RootPointPolicy, StatisticType > >::HasSelfChildren = true [static]

Cover trees do have self-children.

Definition at line 65 of file traits.hpp.


The documentation for this class was generated from the following file:

Generated on 13 Aug 2014 for MLPACK by  doxygen 1.6.1