Class Node<T>

A node of a Bintree.

Inheritance

object

NodeBase<T>

Node<T>

Inherited Members

NodeBase<T>.GetSubnodeIndex(Interval, double)

NodeBase<T>.Subnode

NodeBase<T>.Items

NodeBase<T>.Add(T)

NodeBase<T>.AddAllItems(IList<T>)

NodeBase<T>.AddAllItemsFromOverlapping(Interval, ICollection<T>)

NodeBase<T>.Remove(Interval, T)

NodeBase<T>.IsPrunable

NodeBase<T>.HasChildren

NodeBase<T>.HasItems

NodeBase<T>.Depth

NodeBase<T>.Count

NodeBase<T>.NodeCount

object.Equals(object)

object.Equals(object, object)

object.GetHashCode()

object.GetType()

object.MemberwiseClone()

object.ReferenceEquals(object, object)

object.ToString()

Namespace: NetTopologySuite.Index.Bintree

Assembly: NetTopologySuite.dll

Syntax

[Serializable]
public class Node<T> : NodeBase<T>

Type Parameters

Name	Description
T

Constructors

Node(Interval, int)

Creates a new node instance

Declaration

public Node(Interval interval, int level)

Parameters

Type	Name	Description
Interval	interval	The node's interval
int	level	The node's level

Properties

Interval

Gets the node's Interval

Declaration

public Interval Interval { get; }

Property Value

Type	Description
Interval

Methods

CreateExpanded(Node<T>, Interval)

Creates a larger node, that contains both node.Interval.Interval and addInterval If node is null, a node for addInterval is created.

Declaration

public static Node<T> CreateExpanded(Node<T> node, Interval addInterval)

Parameters

Type	Name	Description
Node<T>	node	The original node
Interval	addInterval	The additional interval

Returns

Type	Description
Node<T>	A new node

CreateNode(Interval)

Creates a node

Declaration

public static Node<T> CreateNode(Interval itemInterval)

Parameters

Type	Name	Description
Interval	itemInterval	The interval of the node item

Returns

Type	Description
Node<T>	A new node

Find(Interval)

Returns the smallest existing node containing the envelope.

Declaration

public NodeBase<T> Find(Interval searchInterval)

Parameters

Type	Name	Description
Interval	searchInterval

Returns

Type	Description
NodeBase<T>

GetNode(Interval)

Returns the subnode containing the envelope. Creates the node if it does not already exist.

Declaration

public Node<T> GetNode(Interval searchInterval)

Parameters

Type	Name	Description
Interval	searchInterval

Returns

Type	Description
Node<T>

Insert(Node<T>)

Declaration

public void Insert(Node<T> node)

Parameters

Type	Name	Description
Node<T>	node

IsSearchMatch(Interval)

Declaration

protected override bool IsSearchMatch(Interval itemInterval)

Parameters

Type	Name	Description
Interval	itemInterval

Returns

Type	Description
bool

Overrides

NodeBase<T>.IsSearchMatch(Interval)