Tapkee
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros
VantagePointTree< RandomAccessIterator, DistanceCallback > Class Template Reference

#include <vptree.hpp>

Classes

struct  HeapItem
 
struct  Node
 

Public Member Functions

 VantagePointTree (RandomAccessIterator b, RandomAccessIterator e, DistanceCallback c)
 
 ~VantagePointTree ()
 
std::vector< IndexTypesearch (const RandomAccessIterator &target, int k)
 

Private Member Functions

 VantagePointTree (const VantagePointTree &)
 
VantagePointTreeoperator= (const VantagePointTree &)
 
NodebuildFromPoints (int lower, int upper)
 
void search (Node *node, const RandomAccessIterator &target, int k, std::priority_queue< HeapItem > &heap)
 

Private Attributes

RandomAccessIterator begin
 
std::vector< RandomAccessIterator > items
 
DistanceCallback callback
 
double tau
 
struct
tapkee::tapkee_internal::VantagePointTree::Node
root
 

Detailed Description

template<class RandomAccessIterator, class DistanceCallback>
class tapkee::tapkee_internal::VantagePointTree< RandomAccessIterator, DistanceCallback >

Definition at line 65 of file neighbors/vptree.hpp.

Constructor & Destructor Documentation

VantagePointTree ( RandomAccessIterator  b,
RandomAccessIterator  e,
DistanceCallback  c 
)

Definition at line 70 of file neighbors/vptree.hpp.

Definition at line 80 of file neighbors/vptree.hpp.

VantagePointTree ( const VantagePointTree< RandomAccessIterator, DistanceCallback > &  )
private

Member Function Documentation

Node* buildFromPoints ( int  lower,
int  upper 
)
private

Definition at line 152 of file neighbors/vptree.hpp.

VantagePointTree& operator= ( const VantagePointTree< RandomAccessIterator, DistanceCallback > &  )
private
std::vector<IndexType> search ( const RandomAccessIterator &  target,
int  k 
)

Definition at line 86 of file neighbors/vptree.hpp.

void search ( Node node,
const RandomAccessIterator &  target,
int  k,
std::priority_queue< HeapItem > &  heap 
)
private

Definition at line 180 of file neighbors/vptree.hpp.

Member Data Documentation

RandomAccessIterator begin
private

Definition at line 112 of file neighbors/vptree.hpp.

DistanceCallback callback
private

Definition at line 114 of file neighbors/vptree.hpp.

std::vector<RandomAccessIterator> items
private

Definition at line 113 of file neighbors/vptree.hpp.

double tau
private

Definition at line 115 of file neighbors/vptree.hpp.


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