| Home | Libraries | People | FAQ | More

##### rtree(Iterator, Iterator, allocator_type const &)

The constructor.

###### Description

The tree is created using packing algorithm and a temporary packing allocator.

###### Synopsis

    template<typename Iterator>
    rtree(Iterator first,
          Iterator last,
          allocator_type const & allocator)

###### Parameter(s)

Type | Name | Description
--- | --- | ---
`Iterator` | `first` | The beginning of the range of Values.
`Iterator` | `last` | The end of the range of Values.
`allocator_type` `const &` | `allocator` | The allocator object for persistent data in the tree.

###### Throws

- If allocator copy constructor throws.
- If Value copy constructor or copy assignment throws.
- If allocation throws or returns invalid value.