MLPACK  1.0.8
dual_tree_traverser.hpp
Go to the documentation of this file.
1 
25 #ifndef __MLPACK_CORE_TREE_BINARY_SPACE_TREE_DUAL_TREE_TRAVERSER_HPP
26 #define __MLPACK_CORE_TREE_BINARY_SPACE_TREE_DUAL_TREE_TRAVERSER_HPP
27 
28 #include <mlpack/core.hpp>
29 
30 #include "binary_space_tree.hpp"
31 
32 namespace mlpack {
33 namespace tree {
34 
35 template<typename BoundType, typename StatisticType, typename MatType>
36 template<typename RuleType>
37 class BinarySpaceTree<BoundType, StatisticType, MatType>::DualTreeTraverser
38 {
39  public:
43  DualTreeTraverser(RuleType& rule);
44 
51  void Traverse(BinarySpaceTree& queryNode, BinarySpaceTree& referenceNode);
52 
54  size_t NumPrunes() const { return numPrunes; }
56  size_t& NumPrunes() { return numPrunes; }
57 
59  size_t NumVisited() const { return numVisited; }
61  size_t& NumVisited() { return numVisited; }
62 
64  size_t NumScores() const { return numScores; }
66  size_t& NumScores() { return numScores; }
67 
69  size_t NumBaseCases() const { return numBaseCases; }
71  size_t& NumBaseCases() { return numBaseCases; }
72 
73  private:
75  RuleType& rule;
76 
78  size_t numPrunes;
79 
81  size_t numVisited;
82 
84  size_t numScores;
85 
87  size_t numBaseCases;
88 };
89 
90 }; // namespace tree
91 }; // namespace mlpack
92 
93 // Include implementation.
94 #include "dual_tree_traverser_impl.hpp"
95 
96 #endif // __MLPACK_CORE_TREE_BINARY_SPACE_TREE_DUAL_TREE_TRAVERSER_HPP
97 
size_t numVisited
The number of node combinations that have been visited during traversal.
size_t numScores
The number of times a node combination was scored.
size_t NumBaseCases() const
Get the number of times a base case was calculated.
size_t & NumBaseCases()
Modify the number of times a base case was calculated.
size_t & NumPrunes()
Modify the number of prunes.
size_t NumVisited() const
Get the number of visited combinations.
size_t & NumVisited()
Modify the number of visited combinations.
size_t NumPrunes() const
Get the number of prunes.
size_t NumScores() const
Get the number of times a node combination was scored.
size_t numBaseCases
The number of times a base case was calculated.
RuleType & rule
Reference to the rules with which the trees will be traversed.
size_t & NumScores()
Modify the number of times a node combination was scored.
BinarySpaceTree(MatType &data, const size_t leafSize=20)
Construct this as the root node of a binary space tree using the given dataset.