Package | Description |
---|---|
org.locationtech.jts.index.bintree |
Contains classes that implement a Binary Interval Tree index
|
Modifier and Type | Field and Description |
---|---|
protected Node[] |
NodeBase.subnode
subnodes are numbered as follows:
0 | 1
|
Modifier and Type | Method and Description |
---|---|
static Node |
Node.createExpanded(Node node,
Interval addInterval) |
static Node |
Node.createNode(Interval itemInterval) |
private Node |
Node.createSubnode(int index) |
Node |
Node.getNode(Interval searchInterval)
Returns the subnode containing the envelope.
|
private Node |
Node.getSubnode(int index)
get the subnode for the index.
|
Modifier and Type | Method and Description |
---|---|
static Node |
Node.createExpanded(Node node,
Interval addInterval) |
(package private) void |
Node.insert(Node node) |
private void |
Root.insertContained(Node tree,
Interval itemInterval,
java.lang.Object item)
insert an item which is known to be contained in the tree rooted at
the given Node.
|