NAME¶

mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::SingleTreeTraverser< RuleType > - A single-tree cover tree traverser; see single_tree_traverser.hpp for implementation.

SYNOPSIS¶

Public Member Functions¶

SingleTreeTraverser (RuleType &rule) Initialize the single tree traverser with the given rule. size_t NumPrunes () const Get the number of prunes so far. size_t & NumPrunes () Set the number of prunes (good for a reset to 0). void Traverse (const size_t queryIndex, CoverTree &referenceNode) Traverse the tree with the given point.

Private Attributes¶

size_t numPrunes The number of nodes which have been pruned during traversal. RuleType & rule Reference to the rules with which the tree will be traversed.

Detailed Description¶

template<typename MetricType = metric::LMetric<2, true>, typename RootPointPolicy = FirstPointIsRoot, typename StatisticType = EmptyStatistic>template<typename RuleType>class mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::SingleTreeTraverser< RuleType >¶

A single-tree cover tree traverser; see single_tree_traverser.hpp for implementation. Definition at line 220 of file cover_tree.hpp.

Constructor & Destructor Documentation¶

template<typename MetricType = metric::LMetric<2, true>, typename RootPointPolicy = FirstPointIsRoot, typename StatisticType = EmptyStatistic> template<typename RuleType > mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >:: SingleTreeTraverser< RuleType >:: SingleTreeTraverser (RuleType &rule)¶

Initialize the single tree traverser with the given rule.

Member Function Documentation¶

template<typename MetricType = metric::LMetric<2, true>, typename RootPointPolicy = FirstPointIsRoot, typename StatisticType = EmptyStatistic> template<typename RuleType > size_t mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >:: SingleTreeTraverser< RuleType >::NumPrunes () const [inline]¶

Get the number of prunes so far. Definition at line 54 of file single_tree_traverser.hpp.

template<typename MetricType = metric::LMetric<2, true>, typename RootPointPolicy = FirstPointIsRoot, typename StatisticType = EmptyStatistic> template<typename RuleType > size_t& mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >:: SingleTreeTraverser< RuleType >::NumPrunes () [inline]¶

Set the number of prunes (good for a reset to 0). Definition at line 56 of file single_tree_traverser.hpp.

template<typename MetricType = metric::LMetric<2, true>, typename RootPointPolicy = FirstPointIsRoot, typename StatisticType = EmptyStatistic> template<typename RuleType > void mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >:: SingleTreeTraverser< RuleType >::Traverse (const size_tqueryIndex, CoverTree &referenceNode)¶

Traverse the tree with the given point. Parameters:

Member Data Documentation¶

template<typename MetricType = metric::LMetric<2, true>, typename RootPointPolicy = FirstPointIsRoot, typename StatisticType = EmptyStatistic> template<typename RuleType > size_t mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >:: SingleTreeTraverser< RuleType >::numPrunes [private]¶

The number of nodes which have been pruned during traversal. Definition at line 63 of file single_tree_traverser.hpp.

template<typename MetricType = metric::LMetric<2, true>, typename RootPointPolicy = FirstPointIsRoot, typename StatisticType = EmptyStatistic> template<typename RuleType > RuleType& mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >:: SingleTreeTraverser< RuleType >::rule [private]¶

Reference to the rules with which the tree will be traversed. Definition at line 60 of file single_tree_traverser.hpp.

Author¶

Generated automatically by Doxygen for MLPACK from the source code.