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

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

#include <cover_tree.hpp>

Public Member Functions
	DualTreeTraverser (RuleType &rule)
	Initialize the dual tree traverser with the given rule type.
void	Traverse (CoverTree &queryNode, CoverTree &referenceNode)
	Traverse the two specified trees. More...
size_t	NumPrunes () const
	Get the number of pruned nodes.
size_t &	NumPrunes ()
	Modify the number of pruned nodes.
size_t	NumVisited () const
size_t	NumScores () const
size_t	NumBaseCases () const

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.

Member Function Documentation

Traverse()

template<typename MetricType , typename StatisticType , typename MatType , typename RootPointPolicy >

template<typename RuleType >

void mlpack::tree::CoverTree< MetricType, StatisticType, MatType, RootPointPolicy >::DualTreeTraverser< RuleType >::Traverse	(	CoverTree &	queryNode,
		CoverTree &	referenceNode
	)

Traverse the two specified trees.

Parameters

queryNode	Root of query tree.
referenceNode	Root of reference tree.

---

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

• src/mlpack/core/tree/cover_tree/cover_tree.hpp
• src/mlpack/core/tree/cover_tree/dual_tree_traverser.hpp
• src/mlpack/core/tree/cover_tree/dual_tree_traverser_impl.hpp