Tapkee
VantagePointTree< RandomAccessIterator, DistanceCallback > Class Template Reference

#include <vptree.hpp>

List of all members.

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:
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines