mlpack  2.0.1
Static Public Attributes | List of all members
mlpack::tree::TreeTraits< CoverTree< MetricType, StatisticType, MatType, RootPointPolicy > > Class Template Reference

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

Static Public Attributes

static const bool BinaryTree = false
 The cover tree is not necessarily a binary tree. More...
 
static const bool FirstPointIsCentroid = true
 Each cover tree node contains only one point, and that point is its centroid. More...
 
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. More...
 
static const bool HasSelfChildren = true
 Cover trees do have self-children. More...
 
static const bool RearrangesDataset = false
 Points are not rearranged when the tree is built. More...
 

Detailed Description

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

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 33 of file traits.hpp.

Member Data Documentation

template<typename MetricType , typename StatisticType , typename MatType , typename RootPointPolicy >
const bool mlpack::tree::TreeTraits< CoverTree< MetricType, StatisticType, MatType, RootPointPolicy > >::BinaryTree = false
static

The cover tree is not necessarily a binary tree.

Definition at line 61 of file traits.hpp.

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

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

Definition at line 46 of file traits.hpp.

template<typename MetricType , typename StatisticType , typename MatType , typename RootPointPolicy >
const bool mlpack::tree::TreeTraits< CoverTree< MetricType, StatisticType, MatType, RootPointPolicy > >::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 40 of file traits.hpp.

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

Cover trees do have self-children.

Definition at line 51 of file traits.hpp.

template<typename MetricType , typename StatisticType , typename MatType , typename RootPointPolicy >
const bool mlpack::tree::TreeTraits< CoverTree< MetricType, StatisticType, MatType, RootPointPolicy > >::RearrangesDataset = false
static

Points are not rearranged when the tree is built.

Definition at line 56 of file traits.hpp.


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