|
#include <CGAL/Tree_traits.h>
| tree_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.
| |
| tree_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.
| |
| tree_interval_traits::Key | |
|
the type
Key of the data
slot this traits class provides access to.
| |
| tree_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.
| |
| tree_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.
| |
| tree_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
| |
| tree_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
| |
| tree_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.
| |
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.
| 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. |
| static bool | d.comp ( Key& key1, Key& key2) | returns Compare(key1, key2). |