Navigation: Up, Table of Contents, Bibliography, Index, Title Page

typedef
CGAL_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.

Interval_traits::Window
the container Window - the query window type.

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

Creation

#include <CGAL/Tree_traits.h>
CGAL_tree_interval_traits<Data, Window, Key, Data_left_func, Data_right_func, Window_left_func,\ Window_right_func, Compare> d();
0.8\linewidthData and Window are two containers, that may consist of several data slots. Two of these data slots has to be of type Key. Data_left_func and Data_left_func are two function objects that provide access to two data slots of container Data which have type Key. Data_left_func (Data_right_func resp.) are two function objects that returns the Key which is associated with the left (right resp.) boundary of an interval. Window_left_func and Window_right_func are function objects that return the left and right data slot of container Window which have type Key. Compare defines a comparison relation which must define a strict ordering of the objects of type Key. If defined, less<Key> is sufficient.

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 CGAL_Range_tree_d<Data, Window, Traits>
Navigation: Up, Table of Contents, Bibliography, Index, Title Page
The CGAL Project. 22 January, 1999.