Class AbstractNode<T, TItem>

A node of an AbstractSTRtree<T, TItem>. A node is one of:

• empty
• an interior node containing child AbstractNode<T, TItem>s
• a leaf node containing data items (ItemBoundable<T, TItem>s).

A node stores the bounds of its children, and its level within the index tree.

Inheritance

object

AbstractNode<T, TItem>

Implements

IBoundable<T, TItem>

Inherited Members

object.Equals(object)

object.Equals(object, object)

object.GetHashCode()

object.GetType()

object.MemberwiseClone()

object.ReferenceEquals(object, object)

object.ToString()

Namespace: NetTopologySuite.Index.Strtree

Assembly: NetTopologySuite.dll

Syntax

[Serializable]
public abstract class AbstractNode<T, TItem> : IBoundable<T, TItem> where T : IIntersectable<T>, IExpandable<T>

Type Parameters

Name	Description
T
TItem

Constructors

AbstractNode(int)

Constructs an AbstractNode at the given level in the tree

Declaration

protected AbstractNode(int level)

Parameters

Type	Name	Description
int	level	0 if this node is a leaf, 1 if a parent of a leaf, and so on; the root node will have the highest level.

Properties

Bounds

Gets the bounds of this node

Declaration

public T Bounds { get; }

Property Value

Type	Description
T

ChildBoundables

Returns either child AbstractNode<T, TItem>s, or if this is a leaf node, real data (wrapped in ItemBoundable<T, TItem>s).

Declaration

public IList<IBoundable<T, TItem>> ChildBoundables { get; set; }

Property Value

Type	Description
IList<IBoundable<T, TItem>>

Count

Gets the count of the IBoundable<T, TItem>s at this node.

Declaration

public int Count { get; }

Property Value

Type	Description
int

IsEmpty

Tests whether there are any IBoundable<T, TItem>s at this node.

Declaration

public bool IsEmpty { get; }

Property Value

Type	Description
bool

Item

Gets the item that is bounded

Declaration

public TItem Item { get; }

Property Value

Type	Description
TItem

Level

Returns 0 if this node is a leaf, 1 if a parent of a leaf, and so on; the root node will have the highest level.

Declaration

public int Level { get; }

Property Value

Type	Description
int

Methods

AddChildBoundable(IBoundable<T, TItem>)

Adds either an AbstractNode, or if this is a leaf node, a data object (wrapped in an ItemBoundable).

Declaration

public void AddChildBoundable(IBoundable<T, TItem> childBoundable)

Parameters

Type	Name	Description
IBoundable<T, TItem>	childBoundable	The child to add.

ComputeBounds()

Returns a representation of space that encloses this Boundable, preferably not much bigger than this Boundable's boundary yet fast to test for intersection with the bounds of other Boundables. The class of object returned depends on the subclass of AbstractSTRtree.

Declaration

protected abstract T ComputeBounds()

Returns

Type	Description
T	An Envelope (for STRtrees), an Interval (for SIRtrees), or other object (for other subclasses of AbstractSTRtree).

Implements

IBoundable<T, TItem>