The class Range_tree_traits_map_3 is a range and segment tree traits class for the 3-dimensional point class from the CGAL kernel, where data of type T is associated to each key.

The class is parameterized with a representation class R and the type of the associated data T.