Navigation: Up, Table of Contents, Bibliography, Index, Title Page
typedef
tree_interval_traits<Data, Window, Key, Data_left_func, Data_right_func, Window_left_func, Window_right_func, Compare> Interval_traits;

Interval_traits::Data
the container Data - the data type. It may consist of several data slots. Two of these data slots have to be of type Key.


Interval_traits::Window
the container Window - the query window type. It may consist of several data slots. Two of these data slots have to be of type Key.


Interval_traits::Key
the type Key of the data slot this traits class provides access to.


Interval_traits::Data_left_func
Data_left_func is a function object providing an operator() that takes an argument of type Data and returns a (the left) component of type Key.


Interval_traits::Data_right_func
Data_right_func is a function object providing an operator() that takes an argument of type Data and returns a (the right) component of type Key.


Interval_traits::Window_left_func
Window_left_func is a function objects that allow to access the left data slot of container Window which has type Key


Interval_traits::Window_right_func
Window_right_func is a function objects that allow to access the right data slot of container Window which has type Key


Interval_traits::Compare
defines a comparison relation which must define a strict ordering of the objects of type Key. If defined, less<Key> is sufficient.

Creation

#include <CGAL/Tree_traits.h>
tree_interval_traits<Data, Window, Key, Data_left_func, Data_right_func, Window_left_func, Window_right_func, Compare> d();
Generation of a tree_point_traits instance. It is a template class that provides an interface to data items.

Operations

Key d.get_left ( Data d)
The data slot of the data item of d of type Key is accessed by function object Data_left_func.

Key d.get_right ( Data d)
The data slot of the data item of d of type Key is accessed by function object Data_right_func.

Key d.get_left_win ( Window w)
The data slot of the data item of w of type Key is accessed by function object Window_left_func.

Key d.get_right_win ( Window w)
The data slot of the data item of w of type Key is accessed by function object Window_right_func.

bool d.comp ( Key& key1, Key& key2)
returns Compare(key1, key2).

Next: Class declaration of Range_tree_d<Data, Window, Traits>
Navigation: Up, Table of Contents, Bibliography, Index, Title Page
The GALIA project. Jan 18, 2000.