NodeBase

java.lang.Object
- org.meteoinfo.jts.index.bintree.NodeBase

Direct Known Subclasses:

Node, Root
```
public abstract class NodeBase
extends java.lang.Object
```
The base class for nodes in a Bintree.

Field Summary

Fields
Modifier and Type Field Description

protected java.util.List items

protected Node[] subnode
subnodes are numbered as follows: 0 | 1

Constructor Summary

Constructors
Constructor Description

NodeBase()

Method Summary

All Methods Static Methods Instance Methods Abstract Methods Concrete Methods
Modifier and Type	Method	Description
`void`	`add(java.lang.Object item)`
`java.util.List`	`addAllItems(java.util.List items)`
`void`	`addAllItemsFromOverlapping(Interval interval, java.util.Collection resultItems)`	Adds items in the tree which potentially overlap the query interval to the given collection.
`java.util.List`	`getItems()`
`static int`	`getSubnodeIndex(Interval interval, double centre)`	Returns the index of the subnode that wholely contains the given interval.
`boolean`	`hasChildren()`
`boolean`	`hasItems()`
`boolean`	`isPrunable()`
`protected abstract boolean`	`isSearchMatch(Interval interval)`
`boolean`	`remove(Interval itemInterval, java.lang.Object item)`	Removes a single item from this subtree.

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail
- items
```
protected java.util.List items
```
- subnode
```
protected Node[] subnode
```
  subnodes are numbered as follows: 0 | 1

Constructor Detail
- NodeBase
```
public NodeBase()
```

Method Detail

getSubnodeIndex
```
public static int getSubnodeIndex(Interval interval,
                                  double centre)
```
Returns the index of the subnode that wholely contains the given interval. If none does, returns -1.

getItems
```
public java.util.List getItems()
```

add

public void add(java.lang.Object item)

addAllItems

public java.util.List addAllItems(java.util.List items)

isSearchMatch

protected abstract boolean isSearchMatch(Interval interval)

addAllItemsFromOverlapping
```
public void addAllItemsFromOverlapping(Interval interval,
                                       java.util.Collection resultItems)
```
Adds items in the tree which potentially overlap the query interval to the given collection. If the query interval is null, add all items in the tree.

Parameters:

interval - a query nterval, or null

resultItems - the candidate items found

remove
```
public boolean remove(Interval itemInterval,
                      java.lang.Object item)
```
Removes a single item from this subtree.

Parameters:

itemInterval - the envelope containing the item

item - the item to remove

Returns:

true if the item was found and removed

isPrunable
```
public boolean isPrunable()
```

hasChildren
```
public boolean hasChildren()
```

hasItems
```
public boolean hasItems()
```