sspt_RTree< Tuple, Interval > Class Template Reference

a mutable data structure for multi-dimensional queries More...

#include <sspt_rtree.h>

List of all members.

Public Member Functions

 sspt_RTree (int min, int max)
 ~sspt_RTree ()
bool find (sspt_List< Tuple * > *group, const Interval &interval)
void insert (Tuple *tuple)
bool remove (Tuple *tuple)
sspt_RNode< Tuple, Interval > * root ()


Detailed Description

template<class Tuple, class Interval>
class sspt_RTree< Tuple, Interval >

a mutable data structure for multi-dimensional queries

Constructor & Destructor Documentation

template<class Tuple , class Interval >
sspt_RTree< Tuple, Interval >::sspt_RTree ( int  min,
int  max 
) [inline]

template<class Tuple , class Interval >
sspt_RTree< Tuple, Interval >::~sspt_RTree (  )  [inline]


Member Function Documentation

template<class Tuple , class Interval >
bool sspt_RTree< Tuple, Interval >::find ( sspt_List< Tuple * > *  group,
const Interval &  interval 
) [inline]

template<class Tuple , class Interval >
void sspt_RTree< Tuple, Interval >::insert ( Tuple *  tuple  )  [inline]

template<class Tuple , class Interval >
bool sspt_RTree< Tuple, Interval >::remove ( Tuple *  tuple  )  [inline]

template<class Tuple , class Interval >
sspt_RNode< Tuple, Interval > * sspt_RTree< Tuple, Interval >::root (  )  [inline]


doxygen