16 #ifndef GEOS_INDEX_INTERVALRTREE_SORTEDPACKEDINTERVALRTREE_H
17 #define GEOS_INDEX_INTERVALRTREE_SORTEDPACKEDINTERVALRTREE_H
19 #include <geos/index/intervalrtree/IntervalRTreeNode.h>
20 #include <geos/index/intervalrtree/IntervalRTreeBranchNode.h>
21 #include <geos/index/intervalrtree/IntervalRTreeLeafNode.h>
22 #include <geos/util/UnsupportedOperationException.h>
33 namespace intervalrtree {
54 std::vector<IntervalRTreeLeafNode> leaves;
55 std::vector<IntervalRTreeBranchNode> branches;
63 const IntervalRTreeNode* root =
nullptr;
67 void buildLevel(IntervalRTreeNode::ConstVect& src, IntervalRTreeNode::ConstVect& dest);
68 const IntervalRTreeNode* buildTree();
76 leaves.reserve(initialCapacity);
88 void insert(
double min,
double max,
void* item) {
93 leaves.emplace_back(min, max, item);
A visitor for items in an index.
Definition: ItemVisitor.h:29
A static index on a set of 1-dimensional intervals, using an R-Tree packed based on the order of the ...
Definition: SortedPackedIntervalRTree.h:52
void query(double min, double max, index::ItemVisitor *visitor)
void insert(double min, double max, void *item)
Definition: SortedPackedIntervalRTree.h:88
Indicates that the requested operation is unsupported.
Definition: UnsupportedOperationException.h:36
Basic namespace for all GEOS functionalities.
Definition: IndexedNestedRingTester.h:26