public class SIRtree extends AbstractSTRtree
This class is thread-safe. Building the tree is synchronized, and querying is stateless.
STRtree
,
Serialized FormConstructor and Description |
---|
SIRtree()
Constructs an SIRtree with the default node capacity.
|
SIRtree(int nodeCapacity)
Constructs an SIRtree with the given maximum number of child nodes that
a node may have
|
Modifier and Type | Method and Description |
---|---|
void |
insert(double x1,
double x2,
Object item)
Inserts an item having the given bounds into the tree.
|
List |
query(double x)
Returns items whose bounds intersect the given value.
|
List |
query(double x1,
double x2)
Returns items whose bounds intersect the given bounds.
|
build, getNodeCapacity, getRoot, isEmpty, itemsTree
public SIRtree()
public SIRtree(int nodeCapacity)
public void insert(double x1, double x2, Object item)
public List query(double x)
public List query(double x1, double x2)
x1
- possibly equal to x2Copyright © 2022. All rights reserved.