CoverTree< MetricType, StatisticType, MatType, RootPointPolicy >::DualTreeTraverser< RuleType > Class Template Reference

A dual-tree cover tree traverser; see dual_tree_traverser.hpp. More...

Public Member Functions

 DualTreeTraverser (RuleType &rule)
 Initialize the dual tree traverser with the given rule type. More...

 
size_t NumBaseCases () const
 
size_t NumPrunes () const
 Get the number of pruned nodes. More...

 
size_t & NumPrunes ()
 Modify the number of pruned nodes. More...

 
size_t NumScores () const
 
size_t NumVisited () const
 
void Traverse (CoverTree &queryNode, CoverTree &referenceNode)
 Traverse the two specified trees. More...

 

Detailed Description


template<typename MetricType = metric::LMetric<2, true>, typename StatisticType = EmptyStatistic, typename MatType = arma::mat, typename RootPointPolicy = FirstPointIsRoot>

template
<
typename
RuleType
>

class mlpack::tree::CoverTree< MetricType, StatisticType, MatType, RootPointPolicy >::DualTreeTraverser< RuleType >

A dual-tree cover tree traverser; see dual_tree_traverser.hpp.

Definition at line 277 of file cover_tree.hpp.

Constructor & Destructor Documentation

◆ DualTreeTraverser()

DualTreeTraverser ( RuleType &  rule)

Initialize the dual tree traverser with the given rule type.

Member Function Documentation

◆ NumBaseCases()

size_t NumBaseCases ( ) const
inline

Definition at line 54 of file dual_tree_traverser.hpp.

◆ NumPrunes() [1/2]

size_t NumPrunes ( ) const
inline

Get the number of pruned nodes.

Definition at line 46 of file dual_tree_traverser.hpp.

◆ NumPrunes() [2/2]

size_t& NumPrunes ( )
inline

Modify the number of pruned nodes.

Definition at line 48 of file dual_tree_traverser.hpp.

◆ NumScores()

size_t NumScores ( ) const
inline

Definition at line 53 of file dual_tree_traverser.hpp.

◆ NumVisited()

size_t NumVisited ( ) const
inline

Definition at line 52 of file dual_tree_traverser.hpp.

◆ Traverse()

void Traverse ( CoverTree queryNode,
CoverTree referenceNode 
)

Traverse the two specified trees.

Parameters
queryNodeRoot of query tree.
referenceNodeRoot of reference tree.

The documentation for this class was generated from the following files:
  • /home/ryan/src/mlpack.org/_src/mlpack-git/src/mlpack/core/tree/cover_tree/cover_tree.hpp
  • /home/ryan/src/mlpack.org/_src/mlpack-git/src/mlpack/core/tree/cover_tree/dual_tree_traverser.hpp